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

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

🎬 博主简介：

文章目录

• 前言：
• 39.替换所有问号
  • 解法（模拟）：
    • 算法思路：
  • C++算法代码：
  • 算法总结&&笔记展示：
• 40.提莫攻击
  • 解法（模拟+分情况讨论）：
    • 算法思路：
  • C++算法代码：
  • 算法总结&&笔记展示：
• 结尾：

前言：

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

39.替换所有问号

题目链接：

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

题目描述：

题目示例：

解法（模拟）：

算法思路：

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

C++算法代码：

classSolution{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++算法代码：

代码一：

classSolution{public:intfindPoisonedDuration(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;}};

代码二：

classSolution{public:intfindPoisonedDuration(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;}};

算法总结&&笔记展示：

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

结尾：

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

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

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