数组：力扣495. 提莫攻击

最新推荐文章于 2025-02-07 13:47:56 发布

剑圣土豆

最新推荐文章于 2025-02-07 13:47:56 发布

阅读量318

点赞数

分类专栏： LeetCode高频面试题

本文链接：https://blog.youkuaiyun.com/weixin_42042056/article/details/106897772

版权

LeetCode高频面试题专栏收录该内容

166 篇文章

订阅专栏

本文详细解析了一种算法，该算法通过一次遍历即可计算出一系列攻击中的总中毒时间。关键在于判断连续两次攻击间是否在中毒持续时间内，并据此调整中毒时间的累加。文章附带Python代码实现，展示了如何在O(N)时间复杂度和O(1)空间复杂度下高效解决问题。

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

1、题目描述：

在这里插入图片描述

2、题解：

仔细读题，我们可以发现，其实只需要一次遍历就可以解决问题：设置一个统计中毒时间的变量，然后从第一个到倒数第二个遍历，如果后一个的数-这个数 比中毒的持续时间大，也就是此时中毒的持续时间已经结束，但是只能中毒duration的时间；如果后一个的数-这个数 比中毒的持续时间小，也就是还没等中毒的持续时间结束又一次进行攻击，那么由于中毒状态不能叠加，那么此时的中毒时间就是后一个的数-这个数。最后记得加上中毒的持续时间

class Solution:
    def findPoisonedDuration(self, timeSeries: List[int], duration: int) -> int:
        n = len(timeSeries)
        if n == 0:
            return 0
        total = 0
        for i in range(n - 1):
            total += min(timeSeries[i + 1] - timeSeries[i],duration)
        return total + duration