每日一题1403. 非递增顺序的最小子序列
Posted 爱写Bug的王六六
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了每日一题1403. 非递增顺序的最小子序列相关的知识,希望对你有一定的参考价值。
贪心:
先对 nums 进行排序(升序),然后从后往前开始选择,当首次满足 「选择元素之和 严格大于 未选择元素之和」 时,必然满足所选元素个数最少,若存在其他同样个数的合法方案,也满足所选方案为元素和最大方案,同时满足答案输出按照非升序要求。
class Solution
public List<Integer> minSubsequence(int[] nums
以上是关于每日一题1403. 非递增顺序的最小子序列的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode Algorithm 1403. 非递增顺序的最小子序列
LeetCode Algorithm 1403. 非递增顺序的最小子序列