文章目录
- 前言
- 一、替换所有的问号
- 1.1 题目描述
- 1.2 题目解析
- 1.2.1 算法原理
- 1.2.2 代码编写
- 二、提莫攻击
- 2.1 题目描述
- 2.2 题目解析
- 2.2.1 算法原理
- 2.2.2 代码编写
- 总结
前言
一、替换所有的问号
1.1 题目描述
描述:
给你一个仅包含小写英文字母和
'?'
字符的字符串s
,请你将所有的'?'
转换为若干小写字母,使最终的字符串不包含任何 连续重复 的字符。
注意:
你 不能 修改非
'?'
字符。题目测试用例保证 除'?'
字符 之外,不存在连续重复的字符。在完成所有转换(可能无需转换)后返回最终的字符串。如果有多个解决方案,请返回其中任何一个。可以证明,在给定的约束条件下,答案总是存在的。
提示:
1 <= s.length <= 100
s
仅包含小写英文字母和'?'
字符
示例1:
示例2:
1.2 题目解析
1.2.1 算法原理
1.2.2 代码编写
二、提莫攻击
2.1 题目描述
描述:
当提莫攻击艾希,艾希的中毒状态正好持续
duration
秒。正式地讲,提莫在
t
发起攻击意味着艾希在时间区间[t, t + duration - 1]
(含t
和t + duration - 1
)处于中毒状态。如果提莫在中毒影响结束 前 再次攻击,中毒状态计时器将会 重置 ,在新的攻击之后,中毒影响将会在duration
秒后结束。
给你一个 非递减 的整数数组
timeSeries
,其中timeSeries[i]
表示提莫在timeSeries[i]
秒时对艾希发起攻击,以及一个表示中毒持续时间的整数duration
。返回艾希处于中毒状态的 总 秒数。
提示:
1 <= timeSeries.length <= 104
0 <= timeSeries[i], duration <= 107
timeSeries
按 非递减 顺序排列
示例1:
示例2: