js解leetcode(38)-中等

1.提莫攻击

题目：

在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。

你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。

思路：这可以看成是一个个区间，计算区间总覆盖范围。先用一个变量记录上一次中毒时间结束的时间，一个变量记录上次中毒开始时间，然后我们遍历数组，先判断当前开始时间和之前的结束时间是否重叠。如果重叠，更新 中毒结束时间；如果不重叠，就计算上一次中毒的时长，然后更新新一轮开始时间

时间复杂度O(n)，空间复杂度O(1)

/**
 * @param {number[]} timeSeries
 * @param {number} duration
 * @return {number}
 */
var findPoisonedDuration = function(timeSeries, duration) {
  const l = timeSeries.length;
  if (!l) return 0;
  if (l < 2) return duration;
  let cur = 0;
  let c = 0;
  let left = 0;
  for (let i = 0; i < l; i++) {
    if (timeSeries[i] > cur) {
      c += cur - left;
      left = timeSeries[i];
    }
    cur = timeSeries[i] + duration;
  }
  c += cur - left;
  return c;
};

换个思路。一个变量记录上一次的结束时间，遍历数组时，更新当前的结束时间，然后实时累加中毒时间。这样可以少声明变量

时间复杂度O(n)，空间复杂度O(1)

/**
 * @param {number[]} timeSeries
 * @param {number} duration
 * @return {number}
 */
var findPoisonedDuration = function(timeSeries, duration) {
  const l = timeSeries.length;
  if (!l) return 0;
  if (l < 2) return duration;
  let cur = 0;
  let c = 0;
  for (let i = 0; i