一. 题目(medium) 改变数组里的一个值,实现非降序数组,也就是每个数字都比之前的数字大或者相等。 二. 思路 判断前两个数字 是否都大于当前的数字,来决定改谁的值。 当nums[i-1] > nums[i]时,就再看看是否 nums[i-2] > nums[i]; 二者都大于nums[i],那就改nums[i],才能符合题意; 否则改nums[i...
class Solution: def checkPossibility(self, nums: List[int]) -> bool: # modified 表示是否已经修改过 modified: bool = False for i in range(1, len(nums)): if nums[i] < nums[i - 1]: # 如果当前数小于 nums[i - 1] ,则需要修改一个数 if modified: # 如果已经修改过,则无法再修改,直...
题目地址:https://leetcode-cn.com/problems/non-decreasing-array/ 题目描述 给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中所有的i (0 <= i <= n-2),总满足nums[i] <= nums[i + 1]。 示例...
We define an array is non-decreasing ifarray[i] <= array[i + 1]holds for everyi(1 <= i < n). Example 1: 4 1 Example 2: Input: [4,2,1] Output: False Explanation: You can't get a non-decreasing array by modify at most one element. Note: Thenbelongs to [1, 10,000]. 题...
665. Non-decreasing Array (非递减数列)(python3) 给你一个长度为 n 的整数数组,请你判断在 最多 改变 1 个元素的情况下,该数组能否变成一个非递减数列。 Given an array nums with n integers, your task is to check if it could become non-decreasing by modifying at most 1 element....
Explanation: You can't get a non-decreasing array by modify at most one element. 1. 2. 3. Note:Thenbelongs to [1, 10,000]. 思路: 本题思路如下: step1:复制数组nums得nums_c step2:遍历数组,当当前值小于前一个值时,对两个数组做删除操作,nums删除当前值,nums_c删除前面一个值 ...
Leetcode 665. Non-decreasing Array 2. Solution **解析:**Version 1首先对前后相邻的两个值进行比较,统计当前值nums[i]大于后值num[i+1]的次数,并保存当前值的索引index,如果一次没出现,说明当前数组为非递减数组,如果大于两次,只修改一个值的情况下不可能变为非递减数组。当只出现一次时,需要具体分析相关...
首先设置一个count变量,统计array[i] > array[i+1],如果count大于1就返回false; 对于不符合条件的元素,我们要给他重新赋值使整个数组可以满足单调递增 解法 Example1:Input:[4,2,3]Output:TrueExplanation:You could modify the first4to1togeta non-decreasing array. ...
665. Non-decreasing Array Ref:https://leetcode-cn.com/problems/non-overlapping-intervals/ 这道题难点在于利用测试用例设计判断条件来覆盖全部可能,可以考虑下面三种给定用例: 对于前两个用例,在遍历时发现 时,需要更新 ;而对于第三个用例,则需要更新
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]. ...