给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。
我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]。
思路：首先遍历数列，找到一个 array[i] > array[i + 1]的位置，说明这个位置是需要改变一个元素的。关键在于，改变一个元素之后，该序列是否是非递减序列。如果想要改变array[i]，那么需要保证array[i+1]>=array[i-1]，这样可以把array[i]变成array[i-1]，继续向后判断。如果array[i+1]<array[i-1]，那么只能改变array[i+1]，将array[i+1]的值变为array[i]，继续向后判断。如果i==0，那么将array[i]改为array[i+1]的值，继续向后判断，若再次发现一个需要更改的值，则返回false。
重点：需要考虑到底要更改哪个位置的值这种情况。
给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。 我们...
内容 给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。...
没有看明白题目，因为不知道什么是非递减，后来看了帖子明白了，非递减就是这样的序列： 我们是这样定义一个非递减数列的...
题目描述 给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数...
原题 给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。...
数列极限存在的条件 单调数列 定义：若数列的各项满足关系式,则称数列为递增(递减)数列,递增数列和递减数列统称为单...
遍历删除元素，排序看是否相等，超时！！！ 找到后一个元素比前一个元素大的数，要么改该元素([4, 5, 5])，要...
思路 链表合并很简单，合并完还是一个非递减数列，我们只用开三个相邻A(最前面)BC(最后面)结点指针（B=A->n...
面试题目（贝壳笔试）： 给定一个数列，调整数列中的数值，使数列变成一个严格的先递增，后递减的数列（严格递增递减，是...
题目 给定两个按 非递减顺序 排列的整数列表 nums1 和 nums2，另再给定两个整数 m 和 n，其中 nu...
本文标题：[简单]665. 非递减数列
本文链接：https://www.haomeiwen.com/subject/bxqnjhtx.html
网友评论