leetcode1403

class Solution:
    def minSubsequence(self, nums: 'List[int]') -> 'List[int]':
        nums = sorted(nums,reverse=True)
        n = len(nums)
        if n == 1:
            return nums
        sums = 0
        presum = [0] * (n+1)
        
        for i in range(n):
            sums += nums[i]
            presum[i+1] = presum[i] + nums[i]
        print(sums,presum)
        for i in range(n):
            if presum[i+1] > sums - presum[i+1]:
                return nums[:i+1]

算法思路：贪心算法。

先将数组倒序排序，计算前序和数组。

然后再一次遍历，每次计算前序和与剩余部分的大小，当首次出现前序和大于剩余部分和的时候，即为所求。