《算法闯关指南：优选算法--模拟》--39.替换所有问号，40.提莫攻击

🔥草莓熊Lotso： 个人主页
❄️个人专栏: 《C++知识分享》《Linux 入门到实践：零基础也能懂》
✨生活是默默的坚持，毅力是永久的享受！

🎬 博主简介：

文章目录

前言：
39.替换所有问号
40.提莫攻击
结尾：

前言：

聚焦算法题实战，系统讲解三大核心板块：优选算法：剖析动态规划、二分法等高效策略，学会寻找"最优解"。递归与回溯：掌握问题分解与状态回退，攻克组合、排列等难题。贪心算法：理解"局部最优"到"全局最优"的思路，解决区间调度等问题内容以题带点，讲解思路与代码实现，帮助大家快速提升代码能力。

39.替换所有问号

题目链接：

1576. 替换所有的问号 - 力扣（LeetCode）

题目描述：

题目示例：

解法（模拟）：

算法思路：

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

C++算法代码：

cpp 复制代码

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

算法总结&&笔记展示：

笔记字有点丑，大家见谅：

40.提莫攻击

题目链接：

495. 提莫攻击 - 力扣（LeetCode）

题目描述：

题目示例：

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

算法思路：

模拟+分情况讨论。

计算相邻两个时间点的差值：

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

还可以这样想，我们每次加上 min(duration,差值) 就行。

C++算法代码：

代码一：

cpp 复制代码

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

        return effect+duration;
}
};

代码二：

cpp 复制代码

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

        //记得加最后一次的
        return effect+duration;
}
};

算法总结&&笔记展示：

笔记字有点丑，大家见谅：

结尾：

html 复制代码

🍓 我是草莓熊 Lotso！若这篇技术干货帮你打通了学习中的卡点：
👀 【关注】跟我一起深耕技术领域，从基础到进阶，见证每一次成长
❤️ 【点赞】让优质内容被更多人看见，让知识传递更有力量
⭐ 【收藏】把核心知识点、实战技巧存好，需要时直接查、随时用
💬 【评论】分享你的经验或疑问（比如曾踩过的技术坑？），一起交流避坑
🗳️ 【投票】用你的选择助力社区内容方向，告诉大家哪个技术点最该重点拆解
技术之路难免有困惑，但同行的人会让前进更有方向～愿我们都能在自己专注的领域里，一步步靠近心中的技术目标！

结语：本文分享了两道LeetCode算法题的解题思路与C++实现：替换所有问号(1576题)：通过遍历字符串，对每个问号使用a-z字符尝试替换，确保不与前后字符重复。提莫攻击(495题)：计算中毒总时间，通过比较相邻攻击时间差与中毒持续时间，取较小值累加。两题均采用模拟方法解决，代码简洁高效。笔记包含详细思路分析和可视化解题过程，适合算法学习者参考。

✨把这些内容吃透超牛的！放松下吧✨ ʕ˘ᴥ˘ʔ づきらど