【优选算法系列】【专题六模拟】第一节.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 <= 104
• 0 <= timeSeries[i], duration <= 107
• timeSeries 按 非递减 顺序排列

---

示例1：

---

示例2：

---

2.2 题目解析

2.2.1 算法原理

---

2.2.2 代码编写

---

总结