租车网站开发,现在做网站都是怎么做的,免费建站,关键词推广数据分析1. 题目解析
题目链接#xff1a;495. 提莫攻击 2.算法原理
一、分情况讨论
要计算中毒的总时长#xff0c;我们需要考虑时间点之间的差值#xff0c;并根据这些差值来确定中毒的实际持续时间。 情况一#xff1a;差值大于等于中毒时间 假设你的角色在时间点A中毒#…1. 题目解析
题目链接495. 提莫攻击 2.算法原理
一、分情况讨论
要计算中毒的总时长我们需要考虑时间点之间的差值并根据这些差值来确定中毒的实际持续时间。 情况一差值大于等于中毒时间 假设你的角色在时间点A中毒然后在时间点B再次中毒。如果时间点B与时间点A之间的差值大于或等于中毒时间那么我们可以认为在时间点A中毒的效果在时间点B之前已经完全结束。换句话说从时间点A到时间点B这段时间内你的角色在B点中毒之前已经恢复了正常状态。因此在这种情况下时间点A的中毒效果可以持续整个中毒时间。 情况二差值小于中毒时间 然而如果时间点B与时间点A之间的差值小于中毒时间那就意味着在时间点B再次中毒时时间点A的中毒效果还没有结束。这种情况下时间点A的中毒效果只能持续到这个差值的时间因为在时间点B新的中毒效果会覆盖并重置中毒的计时。
二、计算总中毒时长
通过上述两种情况的讨论我们可以遍历所有的时间点计算每一段连续中毒的时间并将它们累加起来从而得到角色在整个时间段内的总中毒时长。
3.代码编写
class Solution
{
public:int findPoisonedDuration(vectorint timeSeries, int duration) {int ret 0;for(int i 0, n timeSeries.size(); i n; i){ret min(duration, i n - 1 ? duration : timeSeries[i 1] - timeSeries[i]);}return ret;}
};
The Last
嗯就是这样啦文章到这里就结束啦真心感谢你花时间来读。
觉得有点收获的话不妨给我点个赞吧
如果发现文章有啥漏洞或错误的地方欢迎私信我或者在评论里提醒一声~
