1403. 非递增顺序的最小子序列
贪心: 先对 nums 进行排序(升序),然后从后往前开始选择,当首次满足 「选择元素之和 严格大于 未选择元素之和」 时,必然满足所选元素个数最少,若存在其他同样个数的合法方案,也满足所选方案为元素和最大方案,同时满足答案输出按照非升序要求。
class Solution {public List<Integer> minSubsequence(int[] nums