文章目录
- 😀1576. 替换所有的问号
- 😆题目
- 🤩算法原理
- 🙂代码实现
- 😊495.提莫攻击
- 🫠题目
- 😉算法原理
- 🤗代码实现
模拟算法
通俗的来说，模拟算法就是依葫芦画瓢，将题目的过程转换成代码即可。这个算法思路比较简单，没有太多弯弯绕绕，要怎么做，题目都已经告诉我们了，主要考察的是代码能力。
😀1576. 替换所有的问号
😆题目
题目链接：1576. 替换所有的问号 - 力扣（LeetCode）
给你一个仅包含小写英文字母和 '?' 字符的字符串 s，请你将所有的 '?' 转换为若干小写字母，使最终的字符串不包含任何 连续重复 的字符。
注意：你 不能 修改非 '?' 字符。
题目测试用例保证 除 '?' 字符 之外，不存在连续重复的字符。
在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。
示例 1：
输入：s = "?zs"
输出："azs"
解释：该示例共有 25 种解决方案，从 "azs" 到 "yzs" 都是符合题目要求的。只有 "z" 是无效的修改，因为字符串 "zzs" 中有连续重复的两个 'z' 。
示例 2：
输入：s = "ubv?w"
输出："ubvaw"
解释：该示例共有 24 种解决方案，只有替换成 "v" 和 "w" 不符合题目要求。因为 "ubvvw" 和 "ubvww" 都包含连续重复的字符。
提示：
1 <= s.length <= 100s仅包含小写英文字母和'?'字符
🤩算法原理
这是一个开放性题目，答案有多种，只需要替换?的字符和前面一个、后面一个字符不一样即可。
这里需要主要边界情况，即
?在第一个和最后一个
?在第一个，判断后面的一个字符即可?在最后一个，判断前面的一个字符即可
🙂代码实现
class Solution {
public:
string modifyString(string s)
{
int n = s.size();
for(int i=0;i<n;i++)
{
if(s[i] == '?')
{
for(char ch='a';ch<='z';ch++)
{
if((i==0 || ch!=s[i-1]) && (i==n-1 || ch!=s[i+1]))
{
s[i] = ch;
break;
}
}
}
}
return s;
}
};
运行结果：
😊495.提莫攻击
🫠题目
题目链接：495. 提莫攻击 - 力扣（LeetCode）
在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。
当提莫攻击艾希，艾希的中毒状态正好持续 duration 秒。
正式地讲，提莫在 t 发起攻击意味着艾希在时间区间 [t, t + duration - 1]（含 t 和 t + duration - 1）处于中毒状态。如果提莫在中毒影响结束 前 再次攻击，中毒状态计时器将会 重置 ，在新的攻击之后，中毒影响将会在 duration 秒后结束。
给你一个 非递减 的整数数组 timeSeries ，其中 timeSeries[i] 表示提莫在 timeSeries[i] 秒时对艾希发起攻击，以及一个表示中毒持续时间的整数 duration 。
返回艾希处于中毒状态的 总 秒数。
示例 1：
输入：timeSeries = [1,4], duration = 2
输出：4
解释：提莫攻击对艾希的影响如下：
- 第 1 秒，提莫攻击艾希并使其立即中毒。中毒状态会维持 2 秒，即第 1 秒和第 2 秒。
- 第 4 秒，提莫再次攻击艾希，艾希中毒状态又持续 2 秒，即第 4 秒和第 5 秒。
艾希在第 1、2、4、5 秒处于中毒状态，所以总中毒秒数是 4 。
示例 2：
输入：timeSeries = [1,2], duration = 2
输出：3
解释：提莫攻击对艾希的影响如下：
- 第 1 秒，提莫攻击艾希并使其立即中毒。中毒状态会维持 2 秒，即第 1 秒和第 2 秒。
- 第 2 秒，提莫再次攻击艾希，并重置中毒计时器，艾希中毒状态需要持续 2 秒，即第 2 秒和第 3 秒。
艾希在第 1、2、3 秒处于中毒状态，所以总中毒秒数是 3 。
提示：
1 <= timeSeries.length <= 1040 <= timeSeries[i], duration <= 107timeSeries按 非递减 顺序排列
😉算法原理
这题还是一个简单的模拟。
如果玩过这个游戏的，题目意思还是很好理解的；如果没玩过，其实可以理解为，我们要判断两个数的差值是否大于等于duration，如果符合，那么ret+=duration，如果不符合，则加上这两个数的差值即可
这里还要加上最后一次攻击的中毒时长，最后一次肯定是持续duration的
🤗代码实现
class Solution {
public:
int findPoisonedDuration(vector<int>& timeSeries, int duration)
{
int ret = 0;
for(int i = 1; i < timeSeries.size(); i++)
{
int x = timeSeries[i] - timeSeries[i-1];
if(x >= duration) ret+=duration;
else ret+=x;
}
return ret+duration;
}
};
运行结果：
