调试中...
中等
相关企业
提示
给你一个整数数组 nums。你的任务是在每一步中执行以下操作之一，直到 nums 为空，从而移除 所有元素 ：
- 从
nums的前三个元素中选择任意两个元素并移除它们。此操作的成本为移除的两个元素中的 最大值 。 - 如果
nums中剩下的元素少于三个，则一次性移除所有剩余元素。此操作的成本为剩余元素中的 最大值 。
返回移除所有元素所需的最小成本。
示例 1
输入：nums = [6,2,8,4]
输出：12
解释：
初始时，nums = [6, 2, 8, 4]。
- 在第一次操作中，移除
nums[0] = 6和nums[2] = 8，操作成本为max(6, 8) = 8。现在，nums = [2, 4]。 - 在第二次操作中，移除剩余元素，操作成本为
max(2, 4) = 4。
移除所有元素的成本为 8 + 4 = 12。这是移除 nums 中所有元素的最小成本。所以输出 12。
示例 2
输入：nums = [2,1,3,3]
输出：5
解释：
初始时，nums = [2, 1, 3, 3]。
- 在第一次操作中，移除
nums[0] = 2和nums[1] = 1，操作成本为max(2, 1) = 2。现在，nums = [3, 3]。 - 在第二次操作中，移除剩余元素，操作成本为
max(3, 3) = 3。
移除所有元素的成本为 2 + 3 = 5。这是移除 nums 中所有元素的最小成本。因此，输出是 5。
提示：
1 <= nums.length <= 10001 <= nums[i] <= 106
通过次数
1.8K
提交次数
5.4K
通过率
33.0%
相关企业
提示 1
Can we use dynamic programming here?
提示 2
Use dynamic programming. The process guarantees that the remaining elements form a prefix of the array with at most one previous element.
提示 3
Define the state as
dp[i][j], where i represents the last remaining element and j represents the starting index of the current prefix.相似题目
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线