LeetCode : 665. Non-decreasing Array 修改一个位置使得数组非递减

小灰灰 2021-06-24 16:10 349阅读 0赞

**试题**  
Given an array with n integers, your task is to check if it could become non-decreasing by modifying at most 1 element.

We define an array is non-decreasing if array\[i\] <= array\[i + 1\] holds for every i (1 <= i < n).

Example 1:  
Input: \[4,2,3\]  
Output: True  
Explanation: You could modify the first 4 to 1 to get a non-decreasing array.  
Example 2:  
Input: \[4,2,1\]  
Output: False  
Explanation: You can’t get a non-decreasing array by modify at most one element.  
Note: The n belongs to \[1, 10,000\].  
**代码**  
两种修改方式：修改第一个数或者修改第二个数

class Solution {
        public boolean checkPossibility(int[] nums) {
            int cnt = 0;
            for(int i=0; i<nums.length-1 && cnt<2; i++){
                
                if(nums[i]<=nums[i+1]) continue;
                cnt++;
                
                if( (i-1>=0 && nums[i-1]<=nums[i+1]) || i==0){
                    continue;
                }else if( (i+2<nums.length && nums[i+2]>=nums[i]) || i==nums.length-2 ){
                    continue;
                }else{
                    return false;
                }
            }
            
            if(cnt>1) return false;
            else return true;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，349人围观）

还没有评论，来说两句吧...

相关阅读

相关 665. 非递减数列

> 给你一个长度为 n 的整数数组 nums ，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。 > 我们是这样定义一个非递减数列的：对于数组中任

深藏阁楼爱情的钟/ 2024年04月01日 12:50/ 0 赞/ 73 阅读

相关 LeetCode_贪心算法_中等_665.非递减数列

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个长度为 n 的整数数组 nums ，请你判断在最多改变 1 个元素的情况下

比眉伴天荒/ 2023年10月06日 23:43/ 0 赞/ 14 阅读

相关 665. 非递减数列

给你一个长度为 `n` 的整数数组，请你判断在最多改变 `1` 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的 `i`

以你之姓@/ 2023年10月05日 19:24/ 0 赞/ 70 阅读

相关 leetcode 665.非递减数列

[https://leetcode-cn.com/problems/non-decreasing-array/submissions/][https_leetcode-cn.c

﹏ヽ暗。殇╰゛Y/ 2023年08月17日 17:01/ 0 赞/ 115 阅读

相关 665. 非递减数列

文章目录 665. 非递减数列示例 1: 示例 2: 解题思路 1.nums\[

妖狐艹你老母/ 2022年11月03日 11:56/ 0 赞/ 166 阅读

相关（js）leetcode 665. 非递减数列

题目： > 给你一个长度为 n 的整数数组，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。 > > 我们是这样定义一个非递减数列的：对于数

我会带着你远行/ 2022年10月31日 05:23/ 0 赞/ 144 阅读

相关 LeetCode 665. 非递减数列

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

蔚落/ 2022年10月29日 03:11/ 0 赞/ 158 阅读

相关 665 非递减数列（找规律）

1. 问题描述：给你一个长度为 n 的整数数组，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中任意的 i

r囧r小猫/ 2022年09月02日 08:10/ 0 赞/ 171 阅读

相关 LeetCode-665. 非递减数列

[665. 非递减数列][665.] 给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非

谁借莪１个温暖的怀抱￠/ 2022年04月24日 09:32/ 0 赞/ 176 阅读

相关 LeetCode : 665. Non-decreasing Array 修改一个位置使得数组非递减

试题 Given an array with n integers, your task is to check if it could become non-decrea

小灰灰/ 2021年06月24日 16:10/ 0 赞/ 350 阅读