数据结构与算法之深入解析“非递减数列”的求解思路与算法示例
Posted ╰つ栺尖篴夢ゞ
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构与算法之深入解析“非递减数列”的求解思路与算法示例相关的知识，希望对你有一定的参考价值。
一、题目要求
- 给你一个长度为 n 的整数数组 nums，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。
- 我们是这样定义一个非递减数列的：对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。
- 示例 1：
输入: nums = [4,2,3]
输出: true
解释: 你可以通过把第一个 4 变成 1 来使得它成为一个非递减数列。
- 示例 2：
以上是关于数据结构与算法之深入解析“非递减数列”的求解思路与算法示例的主要内容，如果未能解决你的问题，请参考以下文章
数据结构与算法之深入解析“股票的最大利润”的求解思路与算法示例