哈哈哈,我以爲是馮提莫呢!
其實就是區間疊加
class Solution {
public:
int findPoisonedDuration(vector<int>& timeSeries, int duration) {
int ans = 0;
int i = 0;
int n = timeSeries.size();
for(int i = 0;i<n;i++)
{
int t1 = timeSeries[i];
int t2 = t1 + duration-1;
int j = i+1;
while(j < n && timeSeries[j] <= t2)
{
t2 = max(t2, timeSeries[j] + duration - 1 );
j++;
}
ans += t2-t1+1;
i = j-1;
}
return ans;
}
};