LeetCode_495_数组_提莫攻击

Posted 軒邈

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode_495_数组_提莫攻击相关的知识,希望对你有一定的参考价值。

原创:

int findPoisonedDuration(int* timeSeries, int timeSeriesSize, int duration)

    int iTimeVal = 0, iTimeTampVal = 0; /* 总的中毒秒数和每一次攻击持续的秒数 */
    for(int i = 0; i < timeSeriesSize; i++) /* 遍历非递减数组 */
    
        if( i == timeSeriesSize - 1) /* 数组的最后一个值一定是受到 duration 秒攻击 */
        
           iTimeTampVal =  duration;  /* 被攻击 duration 秒 */   
        
        else if(timeSeries[i + 1] - timeSeries[i] >= duration) /* 数组的第 i 个和第 i+1 个的值相差大于等于 duration */
        
           iTimeTampVal =  duration;  /* 被攻击 duration 秒 */   
        
        else /* 数组的第i个和第i+1个的值相差 小于 duration  */ 
        
           iTimeTampVal =  timeSeries[i + 1] - timeSeries[i];  /* 被攻击 timeSeries[i + 1] - timeSeries[i]  秒 */ 
        

        iTimeVal += iTimeTampVal;  /* 总秒数加 iTimeTampVal 秒 */
        iTimeTampVal = 0; /* 给 iTimeTampVal 清零,方便下一次计秒 */
    

    return iTimeVal; /* 返回受到攻击的总秒数 */

总结:

才开始,所以不要有太大的期望,顺其自然!

以上是关于LeetCode_495_数组_提莫攻击的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode刷题题解:495. 提莫攻击

leetcode每日一题-495:提莫攻击

LeetCode 495. 提莫攻击

LeetCode 495 提莫攻击[模拟] HERODING的LeetCode之路

leetcode打卡——区间维护问题——495. 提莫攻击

12行代码AC_Leecode 495. 提莫攻击——Leecode每日一题系列