C++ 模拟OJ

目录

1、1576. 替换所有的问号

2、 495. 提莫攻击

3、6. Z 字形变换

4、38. 外观数列

5、 1419. 数青蛙

1、1576. 替换所有的问号

思路：分情况讨论

• ?zs：左边没有元素，则仅需保证替换元素与右侧不相等；
• z?s：左右都有元素，则问号两侧都需要保证替换元素与其不相等；
• zs? ：右边没有元素，则仅需保证替换元素与左侧不相等。

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

2、 495. 提莫攻击

思路：分情况讨论

相邻两次受到攻击的时间差与中毒持续时间进行比较，时间差大于等于中毒持续时间，则可以收到完整中毒时长，否则只能接受到时间差的中毒时长。

class Solution {
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) {
        int sum = 0;
        for (int i = 1; i &l