文章
问答
冒泡
LeetCode 每日一题

非递减数列

image.png

思路

处理此题的重点在于围绕“谷底”值的处理。

代码

class Solution {
    public boolean checkPossibility(int[] nums) {
        int count = 0;
        if(nums.length<3) return true;
        for(int i=1;i<nums.length && count<2;i++){
            if(nums[i]>=nums[i-1]) continue;
            count++;
            if(i>1 && nums[i]<nums[i-2]){
                nums[i] = nums[i-1];
            }
        }
        return count<=1;
    }
}
数据结构与算法

关于作者

Kirago
个人站点 https://kiragoo.github.io/
获得点赞
文章被阅读