Leetcode_665_非递减数列_模拟

12/18

你管这叫简单？有cf div2A题的难度

class Solution {
    public boolean checkPossibility(int[] nums) {
        boolean flag=false;
        if(nums.length<=2){
            return true;
        }
        if(nums[0]>nums[1]){
            flag=true;
            if(nums[1]>nums[2]){
                if(nums[0]>nums[2]){
                    return false;
                }
                nums[1]=nums[2];
            }
        }
        for(int i=1;i<nums.length-1;i++){
            if(nums[i]>nums[i+1]) {
                if(flag==true){
                    return false;
                }
                flag=true;
                if(nums[i]>nums[i-1]){
                    if(nums[i-1]>nums[i+1]){
                        nums[i+1]=nums[i];
                    }else{
                        nums[i]=nums[i+1];
                    }
                }else if(nums[i+1]<nums[i+2]){
                    if(nums[i]<=nums[i+2]){
                        nums[i+1]=nums[i];
                    }else{
                        nums[i]=nums[i+1];
                    }
                }
                i=Math.max(-1,i-3);
            }
        }
        return true;
    }
}