其实是道没意思的题, 看错了题, 忽略了条件是递减, 还以为有点难搞…
/**
* @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])