当前位置：网站首页>【每日一题】1403. 非递增顺序的最小子序列

【每日一题】1403. 非递增顺序的最小子序列

2022-08-05 07:57:00 【爱写Bug的王六六】

1403. 非递增顺序的最小子序列

贪心：
先对 nums 进行排序（升序），然后从后往前开始选择，当首次满足 「选择元素之和 严格大于 未选择元素之和」 时，必然满足所选元素个数最少，若存在其他同样个数的合法方案，也满足所选方案为元素和最大方案，同时满足答案输出按照非升序要求。

class Solution { 
    
    public List<Integer> minSubsequence(int[] nums
原网站

版权声明
本文为[爱写Bug的王六六]所创，转载请带上原文链接，感谢
https://blog.csdn.net/m0_58058653/article/details/126168343

边栏推荐

猜你喜欢

随机推荐