【优选算法系列】【专题六模拟】第一节.1576. 替换所有的问号和495. 提莫攻击
文章目录
- 前言
- 一、替换所有的问号
- 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 <= 1040 <= timeSeries[i], duration <= 107timeSeries按 非递减 顺序排列
示例1：
示例2：
2.2 题目解析
2.2.1 算法原理
2.2.2 代码编写
总结
