题目一:替换所有问号
题目链接: 1576. 替换所有的问号 - 力扣(LeetCode)
题目描述: 给你一个字符串 s,s 中只包含小写字母和问号。你需要将所有的问号替换为小写字母,使得最终结果中没有两个相邻的字符是相同的。
算法原理(模拟):
思路:
模拟这个过程。从前往后遍历整个字符串,找到问号之后,就用 a~z 的每一个字符去尝试替换即可,确保不与前后字符重复。
模拟解法代码(C++):
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 || s[i - 1] != ch) && (i == n - 1 || s[i + 1] != ch)) {
s[i] = ch;
break;
}
}
}
}
return s;
}
};
题目二:提莫攻击
题目链接: 495. 提莫攻击 - 力扣(LeetCode)
题目描述: 在《英雄联盟》的世界中,有一个叫'提莫'的英雄,他的攻击可以让敌方英雄艾希进入中毒状态。现在给定一个非递减的整数数组 timeSeries,其中 timeSeries[i] 表示提莫在 timeSeries[i] 时刻开始对艾希进行攻击,且每次攻击持续 duration 秒。请计算艾希总共处于中毒状态的时长。
解法(模拟 + 分情况讨论):
算法思路:
模拟 + 分情况讨论。计算相邻两个时间点的差值:


