给你一个大小为 n
的 非负 整数数组 nums
。你的任务是对该数组执行若干次(可能为 0 次)操作,使得 所有 元素都变为 0。
在一次操作中,你可以选择一个子数组 [i, j]
(其中 0 <= i <= j < n
),将该子数组中所有 最小的非负整数 的设为 0。
返回使整个数组变为 0 所需的最少操作次数。
一个 子数组 是数组中的一段连续元素。
示例 1:
输入: nums = [0,2]
输出: 1
解释:
[1,1]
(即 [2]
),其中最小的非负整数是 2。将所有 2 设为 0,结果为 [0,0]
。示例 2:
输入: nums = [3,1,2,1]
输出: 3
解释:
[1,3]
(即 [1,2,1]
),最小非负整数是 1。将所有 1 设为 0,结果为 [3,0,2,0]
。[2,2]
(即 [2]
),将 2 设为 0,结果为 [3,0,0,0]
。[0,0]
(即 [3]
),将 3 设为 0,结果为 [0,0,0,0]
。示例 3:
输入: nums = [1,2,1,2,1,2]
输出: 4
解释:
[0,5]
(即 [1,2,1,2,1,2]
),最小非负整数是 1。将所有 1 设为 0,结果为 [0,2,0,2,0,2]
。[1,1]
(即 [2]
),将 2 设为 0,结果为 [0,0,0,2,0,2]
。[3,3]
(即 [2]
),将 2 设为 0,结果为 [0,0,0,0,0,2]
。[5,5]
(即 [2]
),将 2 设为 0,结果为 [0,0,0,0,0,0]
。
提示:
1 <= n == nums.length <= 105
0 <= nums[i] <= 105