题目
LeetCode 3523.非递减数组的最大长度
解释
## 题目描述
给你一个整数数组 nums。在一次操作中,你可以选择一个子数组,并将其替换为一个等于该子数组 最大值 的单个元素。
返回经过零次或多次操作后,数组仍为 非递减 的情况下,数组 可能的最大长度。
子数组 是数组中一个连续、非空 的元素序列。
## 示例
**示例 1:**
**输入:** nums = [4,2,5,3,5]
**输出:** 3
**解释:** 实现最大长度的一种方法是:
将子数组 nums[1..2] = [2, 5] 替换为 5 → [4, 5, 3, 5]。
将子数组 nums[2..3] = [3, 5] 替换为 5 → [4, 5, 5]。
最终数组 [4, 5, 5] 是非递减的,长度为 3。
**示例 2:**
**输入:** nums = [1,2,3]
**输出:** 3
**解释:** 无需任何操作,因为数组 [1,2,3] 已经是非递减的。
## 约束条件
1 <= nums.length <= 2 * 105
1 <= nums[i] <= 2 * 105
## LeetCode 链接
https://leetcode.cn/problems/make-array-non-decreasing/
答案
正在疯狂整理答案中......
