【模拟】Leetcode 提莫攻击

最新推荐文章于 2024-10-08 10:36:00 发布

皮蛋的小世界

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量282

点赞数 8

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

本文链接：https://blog.csdn.net/weixin_65660590/article/details/137807316

版权

LeetCode 专栏收录该内容

67 篇文章 0 订阅

订阅专栏

文章介绍了如何通过分析前后时间序列中数字的差值关系，使用C++编写Solution类中的findPoisonedDuration函数来计算中毒时间。该算法用于确定在给定时间序列中，中毒状态持续的时间段。

摘要由CSDN通过智能技术生成

题目讲解

495. 提莫攻击
在这里插入图片描述

算法讲解

在这里插入图片描述
前后的两个数字之间的关系要么是相减之差 >= 中毒时间，要么反之
那即可通过示例，进行算法的模拟，得出上图的计算公式

class Solution {
public:
    int findPoisonedDuration(vector<int>& timeSeries, int duration) {
        if(timeSeries.size() == 1)return duration;
        int ret = duration;
        for(int i = 0; i < timeSeries.size()-1; i++)
        {
            if(timeSeries[i+1] - timeSeries[i] >= duration)ret += duration;
            else ret += timeSeries[i+1] - timeSeries[i];
        }
        return ret;
    }
};