题解:提莫攻击(模拟算法)
1.题目
题目链接:LINK
2.题解
举例:
3.参考代码
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