## 题目描述 给你一个大小为 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]。 因此，所需的最少操作次数为 1。 **示例 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。 **示例 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]。 因此，最少操作次数为 4。 ## 约束条件 1 <= n == nums.length <= 105 0 <= nums[i] <= 105 ## LeetCode 链接 https://leetcode.cn/problems/minimum-operations-to-convert-all-elements-to-zero/