模拟算法实例讲解：LeetCode 经典题目解析

模拟算法简介

模拟算法是一种基本的算法设计方法，它的核心思想是按照问题描述的规则，逐步模拟问题的发展过程，从而得到问题的解决方案。这种算法通常不依赖于复杂的数学公式或高级的数据结构，而是通过直接模拟现实世界中的操作或规则来解决问题。

替换所有问号

1576. 替换所有的问号

从前往后遍历整个字符串，找到问号之后，就用 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 || ch != s[i-1]) && (i == n-1 || ch != s[i+1])) {
                        s[i] = ch;
                        break;
                    }
                }
            }
        }
        return s;
    }
};

提莫攻击

495. 提莫攻击

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