当前位置：网站首页>【 a daily topic 】 1403. The increasing order of the sequence, boy

【 a daily topic 】 1403. The increasing order of the sequence, boy

2022-08-05 08:09:00 【Wang Liuliu, who loves to write bugs】

1403. Minimum subsequence in non-increasing order

Greedy:
Sort nums first (in ascending order), then start selecting from back to front, when "sum of selected elements is strictly greater than the sum of unselected elements" is satisfied for the first time,It must meet the minimum number of selected elements. If there are other legal schemes with the same number, it also satisfies that the selected scheme is the element sum maximum scheme, and at the same time meets the requirement that the answer output is in non-ascending order.

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

版权声明
本文为[Wang Liuliu, who loves to write bugs]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/217/202208050756527883.html

边栏推荐

猜你喜欢

随机推荐