目标
给你一个长度为 n 的整数数组 nums 。
一个数组的 代价 是它的 第一个 元素。比方说，[1,2,3] 的代价是 1 ，[3,4,1] 的代价是 3 。
你需要将 nums 分成 3 个 连续且没有交集 的子数组。
请你返回这些子数组的 最小 代价 总和 。
示例 1：
输入：nums = [1,2,3,12]
输出：6
解释：最佳分割成 3 个子数组的方案是：[1] ，[2] 和 [3,12] ，总代价为 1 + 2 + 3 = 6 。
其他得到 3 个子数组的方案是：
- [1] ，[2,3] 和 [12] ，总代价是 1 + 2 + 12 = 15 。
- [1,2] ，[3] 和 [12] ，总代价是 1 + 3 + 12 = 16 。示例 2：
输入：nums = [5,4,3]
输出：12
解释：最佳分割成 3 个子数组的方案是：[5] ，[4] 和 [3] ，总代价为 5 + 4 + 3 = 12 。
12 是所有分割方案里的最小总代价。示例 3：
输入：nums = [10,3,1,1]
输出：12
解释：最佳分割成 3 个子数组的方案是：[10,3] ，[1] 和 [1] ，总代价为 10 + 1 + 1 = 12 。
12 是所有分割方案里的最小总代价。说明：
- 3 <= n <= 50
- 1 <= nums[i] <= 50
思路
定义数组的代价是其第一个元素值，有一个数组 nums，将其分割成 3 个连续且不相交子数组，求子数组的最小总代价。
第一个数组的代价是固定的，问题变成从 1 ~ n -1 选两个最小的元素值。可以排序后取前三个元素的和，或者使用双指针记录最小与次小元素。
代码
/**
* @date 2026-02-02 9:49
*/
public class MinimumCost3010 {
public int minimumCost(int[] nums) {
int n = nums.length;
int min1 = Integer.MAX_VALUE;
int min2 = Integer.MAX_VALUE;
for (int i = 1; i < n; i++) {
if (nums[i] < min1) {
min2 = min1;
min1 = nums[i];
} else if (nums[i] < min2) {
min2 = nums[i];
}
}
return nums[0] + min1 + min2;
}
}
性能
