leetcode-提莫攻击

最新推荐文章于 2024-09-03 18:29:17 发布

独孤--蝴蝶

最新推荐文章于 2024-09-03 18:29:17 发布

阅读量605

点赞数 13

文章标签： leetcode 算法网络

本文链接：https://blog.csdn.net/weixin_33631777/article/details/136727613

版权

文章介绍了如何使用Solution类中的findPoisonedDuration方法，根据给定的时间序列和攻击持续时间，计算英雄艾希在受到提莫毒药攻击期间的总中毒时间，考虑了攻击间隔和恢复期。

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

495. 提莫攻击

题解：

初始化一个变量total_time来累计总的中毒时间，还有一个变量end_time来记录上一次中毒结束的时间。
遍历数组timeSeries，对于每个元素（即每次攻击）：
1. 如果当前攻击时间小于或等于上次中毒结束时间end_time，则只需计算中毒状态的增量，这是由当前攻击时间和上次中毒结束时间的差值决定的。
2. 如果当前攻击时间大于上次中毒结束时间，说明艾希在两次攻击间恢复了正常状态，我们可以直接加上完整的中毒持续时间。
更新end_time为当前攻击时间加上中毒持续时间。
最后，返回总的中毒时间total_time。

class Solution:
    def findPoisonedDuration(self, timeSeries: List[int], duration: int) -> int:
        end_time = -1
        total_time = 0
        for t in timeSeries:
            if t < end_time:
                total_time += (t + duration) - end_time
            else:
                total_time += duration
            end_time = t + duration
        return total_time