LeetCode題解(1403)：非遞增順序的最小子序列(Python)

題目：原題鏈接（簡單）

解法	時間複雜度	空間複雜度	執行用時
Ans 1 (Python)	$O(NlogN)$	$O(N)$	40ms (92.52%)
Ans 2 (Python)
Ans 3 (Python)

LeetCode的Python執行用時隨緣，只要時間複雜度沒有明顯差異，執行用時一般都在同一個量級，僅作參考意義。

解法一（排序法）：

def minSubsequence(self, nums: List[int]) -> List[int]:
    nums.sort(reverse=True)
    total = sum(nums)
    ans = []
    now = 0
    idx = 0
    while idx < len(nums) and now <= total - now:
        now += nums[idx]
        ans.append(nums[idx])
        idx += 1
    return ans