Leetcode # 495 Javascript

最新推荐文章于 2025-09-11 19:19:55 发布

weixin_33704591

最新推荐文章于 2025-09-11 19:19:55 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 javascript ViewUI

原文链接：https://juejin.im/post/5bfd1b37e51d454dca3539cc

本文深入探讨了在一系列时间戳中计算毒药攻击总持续时间的算法实现。通过遍历时间序列并比较相邻时间点，该算法巧妙地解决了在特定持续时间内目标受到连续攻击的问题。文章提供了详细的代码示例，展示了如何根据给定的时间序列和攻击持续时间来计算总的影响时间。

Original

/**
 * @param {number[]} timeSeries
 * @param {number} duration
 * @return {number}
 */
var findPoisonedDuration = function(timeSeries, duration) {
    let total = 0;
    let len = timeSeries.length;
    if(!len){
        return 0;
    }
    for(let i = 0; i < len - 1; ++i){
        total += (timeSeries[i] + duration < timeSeries[i + 1] ? duration : timeSeries[i + 1] - timeSeries[i]);
    }
    total += duration;
    return total;
};
复制代码

转载于:https://juejin.im/post/5bfd1b37e51d454dca3539cc