LeetCode - Non-decreasing Array

最新推荐文章于 2025-01-09 23:59:17 发布
原创 最新推荐文章于 2025-01-09 23:59:17 发布 · 91 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了一种用于检查整数数组是否可通过修改一个元素变为非递减序列的算法。通过具体的代码实现，展示了如何判断并调整数组元素，确保数组满足非递减条件。对于理解数组操作和算法设计具有一定的参考价值。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

class Solution {
public:
    bool checkPossibility(vector<int>& nums) {
        if(nums.size()<=1) return true;
        int res=0;
        for(int i=1;i<nums.size();i++){
            if(nums[i]<nums[i-1]){
                if(i-2<0 || (i-2>=0 && nums[i-2]<nums[i])) {
                    nums[i-1]=nums[i];
                }else{
                    nums[i] = nums[i-1];
                }
                res++;
            }
            if(res==2) return false;
        }
        return true;     
    }
};

 

LeetCode --- 665. Non-decreasing Array 解题报告
杨鑫newlife的专栏
05-13 321
Given an arraynumswithnintegers, your task is to check if it could become non-decreasing by modifyingat most1element. We define an array is non-decreasing ifnums[i] <= nums[i + 1]holds for everyi(0-based) such that(0<= i <= n - 2). ...
Leetcode --- 2089. Find Target Indices After Sorting Array 解题报告
杨鑫newlife的专栏
07-04 117
You are given a 0-indexed integer array and a target element .A target index is an index such that .Return a list of the target indices of after sorting in non-decreasing order. If there are no target indices, return an empty list. The returned list mu
LeetCode-Non-decreasing Array
坟头草一米七五
09-24 209
LeetCode Java Non-decreasing Array
leetcode-Non-decreasing Array
ck1n9的博客
10-18 232
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 eve
LeetCode Non-decreasing Array
渣渣
09-07 449
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]  holds for every i (1
Leetcode 665. Non-decreasing Array
SnailTyan
07-01 162
文章作者：Tyan 博客：noahsnail.com  |  优快云  |  简书 1. Description 2. Solution **解析：**Version 1首先对前后相邻的两个值进行比较，统计当前值nums[i]大于后值num[i+1]的次数，并保存当前值的索引index，如果一次没出现，说明当前数组为非递减数组，如果大于两次，只修改一个值的情况下不可能变为非递减数组。当只出现一次时，需要具体分析相关情况。当nums[index]位于数组第一个(0)
LeetCode-665 Non-decreasing Array
Bruce
08-27 2525
题目描述 : 给定一个具有N个整型元素的数组，检查该数组是否能够通过最多改变一个元素的值，从而使得其本身变为单调非减数组，我们定义单调非减是指对于数组中的每一个有效下标i,都有 a[i] <= a[i+1]。 算法描述 : 对于给定的数组 a1,a2,a3,a4,a5,… 假设a4 < a3. 为了实现数组的单调非减，我们必须改变a4和a3其中的一个值，与此同时，为了后续
LeetCode 665. Non-decreasing Array
i逆天耗子
09-09 2996
Non-decreasing Array 题目描述: 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 ar
LeetCode - 665. Non-decreasing Array
Bob__yuan的博客
08-29 150
LeetCode - 665. Non-decreasing Array 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 ar...
LeetCode--- Non-decreasing Array
qq_27318693的博客
07-05 124
665.Non-decreasing Array Given an array withnintegers, your task is to check if it could become non-decreasing by modifyingat most1element. We define an array is non-decreasing ifarray[i] &lt...
LeetCode-665. Non-decreasing Array
zy2317878的博客
01-02 317
Description:Example 1:Exmaple 2:Note:Solution 1(C++):Solution 2(C++):
LeetCode-665：Non-decreasing Array (判断是否为非递减数组)
大树先生的博客
10-25 2295
给定数组，判断是否能够只修改一个元素，就可以使得数组是非递减数组
LeetCode --- 2164. Sort Even and Odd Indices Independently 解题报告
杨鑫newlife的专栏
01-09 303
You are given a 0-indexed integer array . Rearrange the values of according to the following rules:Return the array formed after rearranging the values of .Example 1: Input: nums = [4,1,2,3] Output: [2,3,4,1] Explanation: First, we sort the values presen
LeetCode --- 977. Squares of a Sorted Array 解题报告
杨鑫newlife的专栏
08-08 298
Given an integer arraynumssorted innon-decreasingorder, returnan array ofthe squares of each numbersorted in non-decreasing order. Example 1: Input: nums = [-4,-1,0,3,10] Output: [0,1,9,16,100] Explanation: After squaring, the array becomes [16...
嵌入式C语言从入门到精通视频教程.zip
08-21
目录： 1.1C语言会被淘汰吗?.mp4 1.2 如何成为嵌入式高手.mp4 1.3 搭建开发环境.mp4 1.4初识程序结构.mp4 1.5单片机程序的编译与运行简介.mp4 2.1 单片机中数据表现形式.mp4 2.2 为什么要引入数据类型.mp4 2.3 为什么要使用C99的整数类型.mp4 2.4 sizeof用法.mp4 2.5 GPIO输出速度影响什么.mp4 2.5 负数的二进制表现形式.mp4 2.6 变量的用法与注意事项.mp4 2.7 浮点型数据类型 2.8 一个字符引入的BUG 2.9 浮点数应用注意事项 2.10 为什么要引入ASCII码 3.1 C语言有哪些运算符 3.2 算数运算符及应用案例 3.3 算数复合赋值运算符 3.4 增1和减1运算符及应用案例 3.5 单片机是如何控制外设的 3.6 牢记位运算符的口诀 3.7 逻辑移位与算数移位的区别 3.8 左移右移位运算应用案例 3.9 位运算应用案例1.mp4 3.10 位运算应用案例2 .mp4 4.1 printf的基本用法.mp4 4.2 printf的精细格式控制.mp4 4.3 printf输出转义序列.mp4 5.1数据运算的类型转换.mp4 5.2数据截断和数据扩充的规则.mp4 5.3数据扩充的应用案例和总结.mp4 5.4数据运算发生溢出的危害.mp4 5.5 数据扩充案例.mp4 5.6 24000000U中的U是做什么用的?.mp4 6.1 bool数据类型.mp4 ............ 网盘文件永久链接
该课题为基于Matlab的人脸考勤系统。如果需要硬件结合的话，可以调取摄像头。带有人机交互界面。可以在人机交互界面的基础之上，进行相应的拓展。人脸库可以使用您自己的真实人脸库。(11).zip
08-21
该课题为基于Matlab的人脸考勤系统。如果需要硬件结合的话，可以调取摄像头。带有人机交互界面。可以在人机交互界面的基础之上，进行相应的拓展。人脸库可以使用您自己的真实人脸库。(11).zip
该课题为基于Matlab的运动目标跟踪系统。可以实时框定运动目标。对运动目标的行为做识别。带有人机交互界面，需要在人机交互界面的基础上进行拓展(12).zip
08-21
该课题为基于Matlab的运动目标跟踪系统。可以实时框定运动目标。对运动目标的行为做识别。带有人机交互界面，需要在人机交互界面的基础上进行拓展(12).zip
毫米波MIMO系统中基于凹度近似的功率分配.zip
08-21
1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
该课题为基于Matlab的运动目标跟踪系统。可以实时框定运动目标。对运动目标的行为做识别。带有人机交互界面，需要在人机交互界面的基础上进行拓展(21).zip
最新发布
08-21
该课题为基于Matlab的运动目标跟踪系统。可以实时框定运动目标。对运动目标的行为做识别。带有人机交互界面，需要在人机交互界面的基础上进行拓展(21).zip
掌握leetcode-cli：Rust打造的编程伴侣
1. leetcode-cli 的概念和用途：leetcode-cli 是一个命令行工具，用于帮助程序员在准备编程面试或练习算法和数据结构时，在命令行界面中操作LeetCode平台上的题目和解决方案。 2. “代码可以和你在一起吗？” 这句话...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值