LeetCode 495. 提莫攻击

SJC???

于 2021-11-10 09:46:31 发布

阅读量75

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 算法 java

本文链接：https://blog.youkuaiyun.com/CJason_/article/details/121241805

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

该博客介绍了一个算法问题，涉及计算一系列攻击事件的总持续时间。如果连续两个攻击之间的间隔小于某个固定时长，则将它们的间隔加入总时间；否则，加上固定时长。提供的代码实现了一个解决方案，遍历攻击时间序列并进行计算，确保在序列末尾也考虑了固定时长。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

思路：判断两次攻击的时间点是否在持续时间内，是的话就加上这两个攻击的间隔时间，否的话就加上持续时间。

代码：

class Solution {
    public int findPoisonedDuration(int[] timeSeries, int duration) {
        int s=0;
        for(int i=0;i<timeSeries.length;i++){
            if(i+1<timeSeries.length){
                if(timeSeries[i+1]-timeSeries[i]<duration){
                    s+=(timeSeries[i+1]-timeSeries[i]);
                }else{
                    s+=duration;
                }
            }
            if(i==timeSeries.length-1){
                s+=duration;
            }
        }
        return s;
    }
}