2026-05-26：移除前缀使数组严格递增。用go语言，给定整数数组 nums，你可以从数组开头“删掉一段连续的前缀”（前缀长度可以为 0）。要求删除后剩下的部分必须是严格递增的（即剩余数组中任意相
2026-05-26：移除前缀使数组严格递增。用go语言，给定整数数组 nums，你可以从数组开头“删掉一段连续的前缀”（前缀长度可以为 0）。要求删除后剩下的部分必须是严格递增的（即剩余数组中任意相邻两项满足后者 > 前者）。在满足条件的前提下，返回“需要删除的前缀”的最小长度。
1 <= nums.length <= 100000。
-1000000000 <= nums[i] <= 1000000000。
输入： nums = [1,-1,2,3,3,4,5]。
输出： 4。
解释：
移除前缀 prefix = [1, -1, 2, 3] 后，剩余数组为 [3, 4, 5]，严格递增。
题目来自力扣3818。
算法执行详细过程
第一步：明确核心目标
我们需要找到最短的需要删除的前缀长度，使得删除后剩余的数组是严格递增（后一个数 > 前一个数）。
核心思路：从后往前遍历数组，找到最长的、满足严格递增的后缀子数组，剩下的前面部分就是需要删除的最短前缀。
第二步：确定数组基础信息
数组长度：7
数组元素索引：0:1，1:-1，2:2，3:3，4:3，5:4，6:5
第三步：从后往前遍历数组（核心判断步骤）
遍历规则：从数组最后一个元素开始，向前逐个检查相邻两个元素是否满足严格递增（后一个 > 前一个），一旦发现不满足，立即确定结果。
- 检查索引 5 和 6：元素是 4 和 5
4 < 5，满足严格递增，继续向前检查。 - 检查索引 4 和 5：元素是 3 和 4
3 < 4，满足严格递增，继续向前检查。 - 检查索引 3 和 4：元素是 3 和 3
3 不小于 3，不满足严格递增，遍历终止。
第四步：计算需要删除的最短前缀长度
遍历终止时，当前索引是4，代码返回的值就是需要删除的前缀长度 = 4。
第五步：验证结果正确性
删除长度为4的前缀：移除索引0、1、2、3的元素[1, -1, 2, 3]
剩余数组：[3, 4, 5]，满足严格递增，且这是最短的删除长度。
时间复杂度 & 额外空间复杂度
1. 时间复杂度
- 算法只执行了一次从后往前的单循环遍历，遍历次数最多等于数组长度
n。 - 没有嵌套循环、没有递归，所有操作都是常数级
O(1)。 - 总时间复杂度：O(n)（n 为数组长度）。
2. 额外空间复杂度
- 算法全程没有创建任何新的数组/集合，只使用了几个临时变量（循环变量、返回值）。
- 额外占用的内存空间与输入数组长度无关，是固定大小。
- 总额外空间复杂度：O(1)。
总结
- 执行过程：从后往前遍历数组，找到第一个不满足严格递增的相邻位置，该位置的索引就是需要删除的最短前缀长度；
- 时间复杂度：O(n)，高效适配题目 10万长度的数组要求；
- 额外空间复杂度：O(1)，原地计算，无额外内存开销。
Go完整代码如下：
packagemainimport("fmt")funcminimumPrefixLength(nums[]int)int{fori:=len(nums)-1;i>0;i--{ifnums[i-1]>=nums[i]{returni// 移除前缀 [0, i-1]，长度为 i}}return0}funcmain(){nums:=[]int{1,-1,2,3,3,4,5}result:=minimumPrefixLength(nums)fmt.Println(result)}Python完整代码如下：
# -*-coding:utf-8-*-defminimum_prefix_length(nums):foriinrange(len(nums)-1,0,-1):ifnums[i-1]>=nums[i]:returni# 移除前缀 [0, i-1]，长度为 ireturn0defmain():nums=[1,-1,2,3,3,4,5]result=minimum_prefix_length(nums)print(result)if__name__=="__main__":main()C++完整代码如下：
#include<iostream>#include<vector>intminimumPrefixLength(conststd::vector<int>&nums){for(inti=nums.size()-1;i>0;i--){if(nums[i-1]>=nums[i]){returni;// 移除前缀 [0, i-1]，长度为 i}}return0;}intmain(){std::vector<int>nums={1,-1,2,3,3,4,5};intresult=minimumPrefixLength(nums);std::cout<<result<<std::endl;return0;}