leetcode 495. 提莫攻击

最新推荐文章于 2024-10-15 00:03:51 发布

小白吖丶

最新推荐文章于 2024-10-15 00:03:51 发布

阅读量156

点赞数 1

分类专栏： leetcode 文章标签： leetcode c++ 数组

本文链接：https://blog.csdn.net/qq_43180487/article/details/109497861

版权

leetcode 专栏收录该内容

170 篇文章 0 订阅

订阅专栏

作为英雄联盟骨灰级玩家(bushi)这个题目肯定要一次通过啦，其实提交之前还是有点怀疑的，orz

class Solution {
public:
int findPoisonedDuration(vector<int>& timeSeries, int duration)
{
	int res = 0;
	if (timeSeries.size() == 0)
	{
		return res;
	}
	if (timeSeries.size() == 1)
	{
		return duration;
	}
	for (int i = 1; i < timeSeries.size(); i++)
	{
		if (timeSeries[i] - timeSeries[i - 1] < duration)
		{
			res += timeSeries[i] - timeSeries[i - 1];
		}
		else
			res += duration;
	}
	return res + duration;
}
};