LeetCode.665.非递减数列

                从0开始刷力扣，第十二天。                               

1 题目分析

665. 非递减数列给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列我们是这样定义一个非递减数列的： 对于数组中所有的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。

示例1：

输入: nums = [4,2,3] 输出: true 解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。

示例2：

输入: nums = [4,2,1] 输出: false 解释: 你不能在只改变一个元素的情况下将其变为非递减数列。

注意：

·1 <= n <= 10 ^ 4 ·- 10 ^ 5 <= nums[i] <= 10 ^ 5

2 思路解析（1）

1.个人觉得类似滑动窗口，每三个进行判断 2.大小小必定false判断后进行数组更新 3.对新的数组重复2操作 4.count计数

3 数组更新

//nums[i]比前一个数小 //一般先进行else if(i-2>0&&nums[i-2]>nums[i]){ //比前一个数的前一个数小 nums[i]=nums[i-1]; //更新nums[i] } else{ //nums[i]比前一个数的数大 nums[i-1]=nums[i]; //更新nums[i-1] } //nums[i]比前一个数小 //一般先进行else if(i-2>0&&nums[i-2]>nums[i]){ //比前一个数的前一个数小 nums[i]=nums[i-1]; //更新nums[i] } else{ //nums[i]比前一个数的数大 nums[i-1]=nums[i]; //更新nums[i-1] }

4 代码如下

class Solution { public boolean checkPossibility(int[] nums) { //非递减即递增数列 int n=nums.length; int count = 0; for(int i=1;i<=n-1;i++){ if(nums[i-1]<=nums[i]){//满足非递减 continue; } count++; //nums[i]比前一个数小 //一般先进行else if(i-2>0&&nums[i-2]>nums[i]){ //比前一个数的前一个数小 nums[i]=nums[i-1]; //更新nums[i] } else{ //nums[i]比前一个数的数大 nums[i-1]=nums[i]; //更新nums[i-1] } } return count<=1; } }

每日一汤

有人问我刷题有什么诀窍？

 答案只有一个–{熟能生巧|you shou jiu xing}

「冰山户外之雄伟壮观，是正因他只有八分之一在水面上。水底的部分占整座冰山的八分之七。」                                                                    —海明威

打卡练习