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

 

 

 

 

 

 

思路：
1、降序排列nums；
2、不断从nums中取出最大元素追加到res中，直到res元素的和大于nums；
3、返回res。

 

class Solution(object):
    def minSubsequence(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        # 降序排列
        nums.sort(reverse=True)
        # 返回值
        res = []
        # 当子序列元素的和大于原list中剩余元素的和时，结束循环
        while sum(res) <= sum(nums):
            # 将原list中的最大元素加到res末尾
            res.append(nums[0])
            # 从原list中删除最大元素
            nums.pop(0)
        # print(res, nums)
        return res


if __name__ == '__main__':
    solution = Solution()
    print(solution.minSubsequence(nums=[4, 3, 10, 9, 8]))