LeetCode每日一题9/?

啊这样也行

于 2021-04-28 21:14:57 发布

阅读量166

点赞数

分类专栏： LeetCode每日一题

本文链接：https://blog.csdn.net/qq_45754121/article/details/116243437

版权

本文讨论如何解决LeetCode的一道题目，涉及判断一个数组在最多改变一个元素后是否能成为非递减数列的问题。文章强调不能简单地在发现下降时修改前一个数值，而要考虑整个数列的顺序。

摘要由CSDN通过智能技术生成

非递减数列

给你一个长度为 n 的整数数组，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。

我们是这样定义一个非递减数列的：对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。

输入: nums = [4,2,3]
输出: true
解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。

关注

专栏目录