中等
给你一个长度为 n 的整数数组 nums。
在一次操作中,你可以将 nums 中的任意一个元素 增加 1 或 减少 1。
每次操作后,nums 中的所有元素都必须保持为 正数(至少 为 1)。
如果存在一个下标 peak 满足 0 < peak < n - 1,并且:
nums[0] < nums[1] < ... < nums[peak]nums[peak] > nums[peak + 1] > ... > nums[n - 1]
则称该数组为 山脉数组。
返回将 nums 变为山脉数组所需的 最少 操作次数。如果无法做到,返回 -1。
示例 1:
输入: nums = [2,2,3]
输出: 2
解释:
一种最优方案如下:
- 将
nums[1]增加 1,并将nums[2]减少 1。 - 得到的数组为
[2, 3, 2],这是一个peak = 1的山脉数组。 - 因此,总操作次数为
1 + 1 = 2。
示例 2:
输入: nums = [9,4,9]
输出: 6
解释:
一种最优方案如下:
- 将
nums[1]增加 1,共执行六次。 - 得到的数组为
[9, 10, 9],这是一个peak = 1的山脉数组。 - 因此,总操作次数为 6。
示例 3:
输入: nums = [5,7,7,4]
输出: 1
解释:
一种最优方案如下:
- 将
nums[1]减少 1。 - 得到的数组为
[5, 6, 7, 4],这是一个peak = 2的山脉数组。 - 因此,总操作次数为 1。
示例 4:
输入: nums = [1,2]
输出: -1
解释:
山脉数组必须有一个峰顶,且峰顶两侧各至少有一个元素。由于 n = 2,且操作不会改变数组的长度,因此无法构成山脉数组。
提示:
1 <= n == nums.length <= 10001 <= nums[i] <= 1000