算法刷题：替换所有问号与提莫攻击

39. 替换所有问号

思路

模拟这个过程。从前往后遍历整个字符串，找到问号之后，就用 a~z 的每一个字符去尝试替换即可。确保替换后的字符不与前后相邻字符相同。

代码

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;
    }
};

40. 提莫攻击

思路

模拟 + 分情况讨论。计算相邻两个时间点的差值：

• 如果差值大于等于中毒时间，说明上次中毒可以持续 duration 秒。
• 如果差值小于中毒时间，那么上次的中毒只能持续两者的差值。

代码

class Solution {
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) {
        int n = timeSeries.size(), ret = 0;
        for (int i = ; i < n; i++) {
             (timeSeries[i] - timeSeries[i - ] < duration) {
                ret += timeSeries[i] - timeSeries[i - ];
            }  {
                ret += duration;
            }
        }
         ret + duration;
    }
};