leetcode

我的 leetcode 题解(JavaScript)


其实是道没意思的题, 看错了题, 忽略了条件是递减, 还以为有点难搞…

/**
 * @param {number[]} nums
 * @return {number}
 */
var movesToMakeZigzag = function (nums) {
  const nl = nums.length;
  const res = [0, 0];
  let l, r;
  for (let i = 0; i < nl; i++) {
    l = i === 0 ? 1001 : nums[i - 1];
    r = i === nl - 1 ? 1001 : nums[i + 1];
    res[i % 2] += Math.max(0, nums[i] - Math.min(l, r) + 1);
  }
  return res[0] > res[1] ? res[1] : res[0];
};
movesToMakeZigzag([9, 6, 1, 6, 2])