Mid/SeniorArray
Minimum Prefix Removal to Make Array Strictly Increasing
You are given an integer array nums.
You need to remove exactly one prefix, possibly empty, from nums.
Return an integer denoting the minimum length of the removed prefix such that the remaining array is strictly increasing.
Example 1
Input
nums = [1,-1,2,3,3,4,5]Output
4Removing the prefix [1, -1, 2, 3] leaves the remaining array [3, 4, 5], which is strictly increasing.
Example 2
Input
nums = [4,3,-2,-5]Output
3Removing the prefix [4, 3, -2] leaves the remaining array [-5], which is strictly increasing.
Constraints
- 1 <= nums.length <= 10^5
- -10^9 <= nums[i] <= 10^9