题解:提莫攻击(模拟算法)
目录
1.题目
题目链接:LINK
2.题解
举例:
3.参考代码
cpp
class Solution {
public:
int findPoisonedDuration(vector<int>& timeSeries, int duration)
{
int n = timeSeries.size();
int time = 0;
for(int i = 1; i < n; i++)
{
int sub = timeSeries[i] - timeSeries[i-1];
if(sub >= duration) time+=duration;
else time+= sub;
}
return time + duration;
}
};
4.总结
提莫攻击的中毒时间取决于 下一次攻击与这次攻击的间隔 ,如果间隔大于等于中毒持续时间,则time加满毒时间,如果小于中毒持续时间,则这次中毒导致的中毒实践变成了这个时间间隔。
EOF