一:题目地址
二:解题思路
先对数据排序,再从最大的一边进行处理
三:代码
java
public static List<Integer> minSubsequence(int[] nums) {List<Integer> result = new ArrayList<Integer>();int count = 0;int current = 0;Arrays.sort(nums);for (int num : nums) {count += num;}for (int x = nums.length - 1; x >= 0; x--) {result.add(nums[x]);if ((current += nums[x]) - (count -= nums[x]) > 0) {break;}}return result;}
go
func minSubsequence(nums []int) []int {}
