代码: class Solution { public boolean checkPossibility(int[] nums) { // 修改次数 int cnt = 0; for(int i = 1; i < nums.length && cnt<=1 ; i++){ if(nums[i-1] > nums[i]){ cnt++; if(i < 2 || nums[i-2] <= nums[i]) //改nums[i-1] nums[i-1] = nums[i]; els...
leetcode 665. 非递减数列(Non-decreasing Array) 目录 题目描述: 示例1: 示例2: 解法: 题目描述: 给定一个长度为n的整数数组,你的任务是判断在最多改变1个元素的情况下,该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的: 对于数组中所有的i(1 <= i < n),满足array[i] <= array[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]。 示例...
Explanation: You can't get a non-decreasing array by modify at most one element. Note: Thenbelongs to [1, 10,000]. 题目标签:Array 题目给了我们一个nums array, 只允许我们一次机会去改动一个数字,使得数组成为不递减数组。可以实现的话,return true;不行的话,return false。
LeetCode-Non-decreasing Array Description: 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)....
665. Non-decreasing Array Ref:https://leetcode-cn.com/problems/non-overlapping-intervals/ 这道题难点在于利用测试用例设计判断条件来覆盖全部可能,可以考虑下面三种给定用例: 对于前两个用例,在遍历时发现 时,需要更新 ;而对于第三个用例,则需要更新
Explanation: You can't get a non-decreasing array by modify at most one element. Note: The n belongs to [1, 10,000]. Solution Greedy 一开始思路就挺上道的,想到把unsorted的值改掉,而且还要考虑nums[i - 2]的问题,但想着想着就晕了... ...
维护一个单调递减的栈,用来查找每个元素的左边的第一个大于它的元素的位置 对于每个元素i,假设左边第一个大于的元素的位置是k,那么元素i需要等待区间[i-k]的元素都被删去才会达成让元素i删除的条件。注意这个时候元素i的左边第一个元素不一定是k,但是无论是不是k,元素i都满足被删除的条件。所以对于每个元素i,...
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....