LeetCode 替换所有问号与提莫攻击解题思路

39. 替换所有问号

题目描述： 给你一个字符串 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;
    }
};

40. 提莫攻击

题目描述： 在《英雄联盟》的世界中，有一个叫'提莫'的英雄，他的攻击可以让敌方英雄艾希进入中毒状态。现在给定一个非递减的整数数组 timeSeries，其中 timeSeries[i] 表示提莫在 timeSeries[i] 时刻开始对艾希发动攻击，以及一个整数 duration 表示中毒持续时间。请计算艾希总共处于中毒状态的时间。

解法（模拟 + 分情况讨论）：

算法思路：

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

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

C++ 算法代码：

class Solution {
public:
      {
         n = timeSeries.(), ret = ;
        ( i = ; i < n; i++) {
            (timeSeries[i] - timeSeries[i] < duration) {
                ret += timeSeries[i] - timeSeries[i];
            }  {
                ret += duration;
            }
        }
        
         ret + duration;
    }
};