LeetCode：1403. 非递增顺序的最小子序列【贪心】

题目描述

思路

将nums排序，从最大数开始选取，直到选到大于总数和的那些数即可。

AC代码

class Solution:
    def minSubsequence(self, nums: List[int]) -> List[int]:
        nums.sort(reverse = True)
        tot, cur = sum(nums), 0
        for i in range(len(nums)):
            cur += nums[i]
            if cur > tot /2 :
                return nums[: i+1]