题目描述
题目描述
题解
题解
提交记录
提交记录
中等

给你一个整数数组 nums

你需要从 nums 恰好 移除一个前缀(可以为空)。

返回一个整数,表示被移除的前缀的 最小 长度,使得剩余的数组 严格递增 。

数组的 前缀 是从数组的起始位置开始,一直延伸到任意位置的子数组。

如果一个数组的每个元素都严格大于它的前一个元素(若存在),则称该数组 严格递增 。

 

示例 1:

输入: nums = [1,-1,2,3,3,4,5]

输出: 4

解释:

移除前缀 prefix = [1, -1, 2, 3] 后,剩余数组为 [3, 4, 5],严格递增。

示例 2:

输入: nums = [4,3,-2,-5]

输出: 3

解释:

移除前缀 prefix = [4, 3, -2] 后,剩余数组为 [-5],严格递增。

示例 3:

输入: nums = [1,2,3,4]

输出: 0

解释:

数组 nums = [1, 2, 3, 4] 已经是严格递增的,因此移除空前缀即可。

 

提示:

  • 1 <= nums.length <= 105
  • -109 <= nums[i] <= 109​​​​​​​
 
代码
代码
测试用例
测试用例
测试结果
测试结果