题目:
分析:
天呐,看到lol激动到直接秒杀了该题(虽然本题本来就很简单)
每次射击的中毒时间取决于下次时间与本次设计时间差 和 中毒最长时间的最小值。
代码:
class Solution {
public:
int findPoisonedDuration(vector<int>& timeSeries, int duration) {
int ans = 0;
if(timeSeries.size()==0) return 0;
if(timeSeries.size()==1) return timeSeries[0]*duration;
for(int i=1;i<timeSeries.size();i++)
{
ans+=min(duration,timeSeries[i]-timeSeries[i-1]);
}
return ans+duration;
}
};