重复执行步骤,直到 nums 变为 非递减 数组,返回所需执行的操作数。...5,4,4,7,6,11,11]
- 步骤 2 :[5,4,4,7,6,11,11] 变为 [5,4,7,11,11]
- 步骤 3 :[5,4,7,11,11] 变为 [5,7,11,11]
[5,7,11,11] 是一个非递减数组...示例 2:
输入:nums = [4,5,7,7,13]
输出:0
解释:nums 已经是一个非递减数组,因此,返回 0 。...2,题目思路分析,包括两个场景:
A,后面的元素比它紧挨着的前一个元素小,需要删除
B,如果几个元素连续递减可以被一次性删除
C,同时出现多个符合条件A,B的元素可以一次删除
3,对于位置i的元素...,它一定被前面位置j的元素删除,其中jnums[i]
4,其中符合条件3的元素被删除的轮次为i,和之间删除的元素的最大轮次+1
5,如果连续递减,轮次不变
6,要求的就是最大轮次