leetcode刷题：第三天 第495题（提莫攻击）

提莫攻击，这对于玩联盟的人来说是再熟悉不过了，可惜我不玩联盟，但是这并不影响我刷题。
从评论区和题解区来看，这个题目的难度应该不大，但是对于我来说却很难。。。
下面来写写我的解题思路：
首先，我先做了一个实验，就是列几个数看一看，不幸的是一开始还把数组元素个数为0的情况给忽略了。。。（看出来我很菜了吧。。。）
后面就到了思考那句不能叠加攻击，就要考虑到持续时间和相邻时间序列差的大小关系

					如果持续时间小于相邻时间序列差，则这段的攻击输出时间就是完整的持续时间
					反之，这段的攻击输出时间就是相邻时间序列差，随后进入下一段攻击输出。

我的程序都主要由c语言实现，以下附上题目和程序代码：
在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。
你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。

示例1:
输入: [1,4], 2
输出: 4
原因: 第 1 秒初，提莫开始对艾希进行攻击并使其立即中毒。中毒状态会维持 2 秒钟，直到第 2 秒末结束。
第 4 秒初，提莫再次攻击艾希，使得艾希获得另外 2 秒中毒时间。
所以最终输出 4 秒。

示例2:
输入: [1,2], 2
输出: 3
原因: 第 1 秒初，提莫开始对艾希进行攻击并使其立即中毒。中毒状态会维持 2 秒钟，直到第 2 秒末结束。
但是第 2 秒初，提莫再次攻击了已经处于中毒状态的艾希。
由于中毒状态不可叠加，提莫在第 2 秒初的这次攻击会在第 3 秒末结束。
所以最终输出 3 。

提示：
你可以假定时间序列数组的总长度不超过 10000。
你可以假定提莫攻击时间序列中的数字和提莫攻击的中毒持续时间都是非负整数，并且不超过 10,000,000。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/teemo-attacking
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码：

int findPoisonedDuration(int* timeSeries, int timeSeriesSize, int duration){
    int output=0;
    if (timeSeriesSize == 0)
    {
        return 0;
    }
    else
    {
        for (int i=0;i<timeSeriesSize-1;i++)
        {
            if ((timeSeries[i+1]-timeSeries[i])>=duration)
            {
                output = output + duration;
            }
            else 
            {
                output = output +(timeSeries[i+1]-timeSeries[i]);
            }
        }
        output += duration;
    }
    return output;
}

以上是我的解法，后续继续研究一下贪心算法来解决这道题（加油！！！）

…
今天就到这里啦，over