LeetCode495 提莫攻击

最新推荐文章于 2022-04-14 15:21:58 发布

icgogogo

最新推荐文章于 2022-04-14 15:21:58 发布

阅读量118

点赞数

分类专栏：数据结构与算法 leetcode

本文链接：https://blog.csdn.net/javagogogo2850/article/details/117934366

版权

数据结构与算法同时被 2 个专栏收录

12 篇文章 0 订阅

订阅专栏

leetcode

10 篇文章 0 订阅

订阅专栏

这篇博客讨论了一个计算中毒持续时间的问题，错误代码仅考虑了与前一次攻击的重叠，而忽略了后续可能的覆盖。正确的解决方案是只考虑攻击间隔，确保最后一次攻击不被覆盖。博主提供了修正后的代码，通过取时间间隔和持续时间的最小值来优化计算。

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

题目

错误代码

 public int findPoisonedDuration(int[] timeSeries, int duration) {
        int nums = duration;
        for (int i = 0; i < timeSeries.length-1; i++) {
            if (timeSeries[i + 1] - timeSeries[i] >= duration)
                nums = nums+duration;
            else {
                int a = timeSeries[i + 1] - timeSeries[i];
                nums = nums + duration - a;
            }
        }
        return nums;
    }

错误分析

只考虑了与前一次攻击的重合，没有考虑后续的覆盖

正确代码

class Solution {
     public int findPoisonedDuration(int[] timeSeries, int duration) {
            int nums = duration;
            for (int i = 0; i < timeSeries.length-1; i++) {
                nums = nums + Math.min(timeSeries[i+1] - timeSeries[i],duration);

            }
            return nums;
        }
}

正确思路

覆盖只考虑间隔，最后一次攻击为完全没被覆盖。