给你一个长度为 n 的整数数组 nums。
如果 nums[i] > nums[i - 1] 且 nums[i] > nums[i + 1],则下标 i (0 < i < n - 1) 是 特殊的 。
你可以执行操作,选择 任意 下标 i 并将 nums[i] 增加 1。
你的目标是:
返回所需的 最小 总操作数。
示例 1:
输入: nums = [1,2,2]
输出: 1
解释:
nums = [1, 2, 2] 开始。nums[1] 增加 1,数组变为 [1, 3, 2]。[1, 3, 2],有 1 个特殊的下标,这是可达到的最大值。示例 2:
输入: nums = [2,1,1,3]
输出: 2
解释:
nums = [2, 1, 1, 3] 开始。[2, 3, 1, 3]。[2, 3, 1, 3],有 1 个特殊的下标,这是可达到的最大值。因此,答案是 2。示例 3:
输入: nums = [5,2,1,4,3]
输出: 4
解释:
nums = [5, 2, 1, 4, 3] 开始。[5, 6, 1, 4, 3]。[5, 6, 1, 4, 3],有 2 个特殊的下标,这是可达到的最大值。因此,答案是 4。
提示:
3 <= n <= 1051 <= nums[i] <= 109