调试中...
困难
相关标签
相关企业
提示
给你一个数组 nums，你可以执行以下操作任意次数：
- 选择 相邻 元素对中 和最小 的一对。如果存在多个这样的对，选择最左边的一个。
- 用它们的和替换这对元素。
返回将数组变为 非递减 所需的 最小操作次数 。
如果一个数组中每个元素都大于或等于它前一个元素（如果存在的话），则称该数组为非递减。
示例 1：
输入： nums = [5,2,3,1]
输出： 2
解释：
- 元素对
(3,1)的和最小，为 4。替换后nums = [5,2,4]。 - 元素对
(2,4)的和为 6。替换后nums = [5,6]。
数组 nums 在两次操作后变为非递减。
示例 2：
输入： nums = [1,2,2]
输出： 0
解释：
数组 nums 已经是非递减的。
提示：
1 <= nums.length <= 105-109 <= nums[i] <= 109
通过次数
841
提交次数
2.9K
通过率
28.6%
相关企业
提示 1
We can perform the simulation using data structures.
提示 2
Maintain an array index and value using a map since we need to find the next and previous ones.
提示 3
Maintain the indices to be removed using a hash set.
提示 4
Maintain the neighbor sums with the smaller indices (set or priority queue).
提示 5
Keep the 3 structures in sync during the removals.
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线
行 1，列 1