leetcode -- 496.提莫攻击

java能飞翔

已于 2023-06-14 21:20:03 修改

阅读量175

点赞数

分类专栏： leetcode 文章标签： leetcode 算法 c++

于 2023-06-14 20:53:52 首次发布

本文链接：https://blog.youkuaiyun.com/qq_40732959/article/details/131215869

版权

leetcode 专栏收录该内容

37 篇文章

订阅专栏

题目

在这里插入图片描述

解决思路

见代码注释

代码

class Solution {
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) {
        //需要判断ts[i]+duration<ts[i+1] duration
        //ts[i]+duration > ts[i+1]  ts[i+1]-ts[i]
        //总秒数
        int count = 0;
        for(int i = 0; i < timeSeries.size()-1; i++){
            if(timeSeries[i]+duration < timeSeries[i+1]){
                count+=duration;
            }else{
                count+=(timeSeries[i+1]-timeSeries[i]);
            }
        } 
        return (count+duration); 
    }
};