给你一个长度为 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 。
class Solution {
public int minimumCost(int[] nums) {
int num = nums[0];
nums[0] = Integer.MAX_VALUE;
Arrays.sort(nums);
num += nums[0];
num += nums[1];
return num;
}
}