在 JavaScript 中高效解决 LeetCode 题：提莫攻击

2023-11-18 16:31:38

引言

欢迎来到 LeetCode 题解之旅！今天，我们将共同探索「提莫攻击」这一问题的解决之道。在「提莫攻击」中，你将扮演提莫这个英雄，在游戏中使用提莫的技能来攻击敌人。而我们的目标便是根据给定的数据，计算提莫在一定时间内造成的伤害总和。

问题

给你一个整数数组 timeSeries，其中 timeSeries[i] 表示提莫在第 i 秒造成的伤害。同时，给你一个整数 duration，表示提莫技能持续的时间。请你返回在 duration 秒内提莫造成的伤害总和。

解决方案

边界模拟法

为了解决此问题，我们可以采用边界模拟法。此方法的核心思想是，我们逐秒模拟提莫的伤害，并维护一个当前伤害值。当当前伤害值超过 duration 秒前造成的伤害值时，我们将当前伤害值减去 duration 秒前造成的伤害值。这样，我们就可以得到在 duration 秒内提莫造成的伤害总和。

代码实现

/**
 * 计算提莫在一定时间内造成的伤害总和
 *
 * @param {number[]} timeSeries 提莫每秒造成的伤害
 * @param {number} duration 提莫技能持续时间
 * @return {number} 提莫在 duration 秒内造成的伤害总和
 */
const findPoisonedDuration = (timeSeries, duration) => {
  if (!timeSeries || timeSeries.length === 0 || duration <= 0) {
    return 0;
  }

  let totalDamage = 0;
  let currentDamage = 0;
  let lastAttackTime = timeSeries[0];

  for (let i = 1; i < timeSeries.length; i++) {
    // 如果当前攻击时间与上一次攻击时间间隔小于等于持续时间，则累加伤害
    if (timeSeries[i] - lastAttackTime <= duration) {
      currentDamage += timeSeries[i];
    } else {
      // 否则，将当前伤害值减去 duration 秒前造成的伤害值，并累加当前伤害值
      currentDamage = timeSeries[i];
    }
    totalDamage += currentDamage;
    lastAttackTime = timeSeries[i];
  }

  return totalDamage;
};