leetcode 495. 提莫攻击(esay)(优质解法)

链接:495. 提莫攻击

代码:

java 复制代码
class Solution {
    public int findPoisonedDuration(int[] timeSeries, int duration) {
        int time=0;
        for(int i=1;i<timeSeries.length;i++){
            if(timeSeries[i]-timeSeries[i-1]<duration){
                time+=timeSeries[i]-timeSeries[i-1];
            }else{
                time+=duration;
            }
        }
        time+=duration;

        return time;
    }
}

题解:

timeSeries 数组代表刷新中毒状态的时间,要计算总共中毒的时间,可以通过计算前后刷新中毒状态,中间持续的中毒时间获得,由下图可以很好的描述

根据上图,假设 timeSeries 数组中的内容为 1,2,4,7 ,这是刷新中毒状态的时间,在时间 1 和 2 之间中毒的持续时间为 2 - 1 =1,此时 timeSeries[ i ] - timeSeries[ i-1 ] = 1 < duration ,这是在时间 1 中的毒

在时间 2 和 4 之间 timeSeries[ i ] - timeSeries[ i-1 ] = 4 - 2 =2 = duration ,中毒的持续时间为 duration=2 ,这是在时间 2 中的毒

在时间 4 和 7 之间,timeSeries[ i ] - timeSeries[ i-1 ] = 7 - 4 =3 > duration ,中毒的持续时间为 duration=2 ,这是在时间 4 中的毒

在时间 7 中的毒持续 duration = 2 秒

根据上面的分析我们就可以得到总共中毒的时间,简单来说就是统计每次发起攻击中毒的持续时间,如果中毒的持续时间还没有到 duration 就被刷新了,就代表本次发起攻击中毒的持续时间结束

相关推荐
听情歌落俗26 分钟前
MATLAB3-1变量-台大郭彦甫
开发语言·笔记·算法·matlab·矩阵
量子炒饭大师37 分钟前
收集飞花令碎片——C语言关键字typedef
c语言·c++·算法
澡点睡觉41 分钟前
【数据结构与算法Trip第4站】摩尔投票法
算法
行走的bug...2 小时前
用图论来解决问题
算法·图论
岁忧4 小时前
(LeetCode 每日一题) 3541. 找到频率最高的元音和辅音 (哈希表)
java·c++·算法·leetcode·go·散列表
pusue_the_sun4 小时前
每日算法题推送
算法·双指针
KyollBM4 小时前
【Luogu】P9809 [SHOI2006] 作业 Homework (根号算法)
算法
jmxwzy4 小时前
leetcode274.H指数
算法
纪元A梦4 小时前
贪心算法应用:信用评分分箱问题详解
java·算法·贪心算法
007php0075 小时前
Redis高级面试题解析:深入理解Redis的工作原理与优化策略
java·开发语言·redis·nginx·缓存·面试·职场和发展