说在前面
因为简单,所以轻敌
因为轻敌所以想各种骚方法解决问题,因为想骚
所以被陷入了自己制造的思维怪圈
所以啊 地狱都是自己造的
描述:
给定一个长度为 n 的整数数组,你的任务是判断在最多改变 1 个元素的情况下,该数组能否变成一个非递减数列。
我们是这样定义一个非递减数列的: 对于数组中所有的 i (1 <= i < n),满足 array[i] <= array[i + 1]。
直接贴ac代码
/** * @param {number[]} nums * @return {boolean} */ var checkPossibility = function(nums) { let L = nums.length, min = -Infinity, maxChange = 0; if( L <= 2 ) return true; for( let i = 0; i < L-1; i++){ if( nums[i] > nums[i+1] ){ if(maxChange) return false; if( ( nums[i+1] ) < min ){ nums[i+1] += nums[i] - nums[i+1]; min = nums[i]; maxChange++; }else{ nums[i] += nums[i+1] - nums[i]; min = nums[i]; maxChange++; } }else{ min = nums[i]; } } return true; };
唯一心得:
既然是递增数列为什么某个元素出问题之后
不去修改之后的元素呢(除非他是第一个元素)
以后尽量别想骚了