（js）leetcode 665. 非递减数列

我会带着你远行 2022-10-31 05:23 141阅读 0赞

### 题目： ###

> 给你一个长度为 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  
> 解释: 你不能在只改变一个元素的情况下将其变为非递减数列。

### 代码实现： ###

/**
     * @param {number[]} nums
     * @return {boolean}
     */
    var checkPossibility = function (nums) {
        const n = nums.length;
        let cnt = 0;
        for (let i = 0; i < n - 1; ++i) {
            const x = nums[i], y = nums[i + 1];
            if (x > y) {
                cnt++;
                if (cnt > 1) {
                    return false;
                }
                if (i > 0 && y < nums[i - 1]) {
                    nums[i + 1] = x;
                }
            }
        }
        return true;
    };

### 运行结果： ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221024/de703c835dab4f94a965275df01faf3c.png

发表评论取消回复

表情：

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

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

相关阅读

相关 665. 非递减数列

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

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

相关 665. 非递减数列

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

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

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

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

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

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

相关【每日一题】 665. 非递减数列

【每日一题】 665. 非递减数列 > 避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述难度：简单给你一个长度为n的整数数组，请你判断在

桃扇骨/ 2022年10月31日 05:29/ 0 赞/ 150 阅读

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