说在前面
因为简单,所以轻敌
因为轻敌所以想各种骚方法解决问题,因为想骚
所以被陷入了自己制造的思维怪圈
所以啊 地狱都是自己造的
描述:
给定一个长度为 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;
};唯一心得:
既然是递增数列为什么某个元素出问题之后
不去修改之后的元素呢(除非他是第一个元素)
以后尽量别想骚了
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号