LeetCode-665. 非递减数列

谁借莪１个温暖的怀抱￠ 2022-04-24 09:32 174阅读 0赞

# [665. 非递减数列][665.] #

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

我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array\[i\] <= array\[i + 1\]。

示例 1:

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

示例 2:

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

循环遍历数组，当碰到逆序时，比较第i-1元素和第i+1元素，如果a\[i-1\]<a\[i+1\],那么a\[i\] = a\[i+1\];如果a\[i-1\]>a\[i\_1\]，那么a\[i+1\]=a\[i\]，这样才能保证有序，并记录修改的次数，当修改次数大于1时，说明不能变为非递减数列.

static const int _ = []() { 
        ios::sync_with_stdio(false);
        cin.tie(nullptr);
        cout.tie(nullptr);
        return 0;
    }();
    class Solution { 
    public:
        bool checkPossibility(vector<int>& nums) { 
            if(nums.size()<=2) return true;
            int cnt = 0;
            if(nums[1]<nums[0]) cnt++;
            for(int i=1;i<nums.size()-1;i++)
            { 
                if(nums[i]>nums[i+1])
                { 
                    cnt++;
                    if(cnt>1) return false;
                    if(nums[i+1]<nums[i-1])
                    { 
                        nums[i+1] = nums[i];
                    }
                    else
                    { 
                        nums[i] = nums[i+1]; 
                    }
                }
            }
            return true;
        }
    };

[665.]: https://leetcode-cn.com/problems/non-decreasing-array/

发表评论取消回复

表情：

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

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

相关阅读

相关 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 赞/ 11 阅读

相关 665. 非递减数列

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

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

相关 665. 非递减数列（贪心算法）

665. 非递减数列题目解题思路代码题目给你一个长度为 n 的整数数组，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个

快来打我*/ 2023年10月05日 12:10/ 0 赞/ 30 阅读

相关 leetcode 665.非递减数列

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

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

相关 665. 非递减数列

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

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

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

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

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

相关 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 赞/ 170 阅读

相关 LeetCode-665. 非递减数列

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

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