题目链接：https://leetcode.cn/problems/minimum-subsequence-in-non-increasing-order/
思路
方法一、贪心
题目的大致意思就是把数组分成两个序列，一个序列元素之和严格大于另一个序列元素之和，且满足前面的序列元素最大、长度最短两个要求，所以很简单，我们只需要把数组从大到小排序一遍，计算整个数组之和，然后贪心去取数组的最大值，直到序列元素之和严格大于另一个序列元素之和
代码示例
func minSubsequence(nums []int) []int { sort.Slice(nums, func(i, j int) bool { return nums[i] > nums[j]}) tot := 0 for _, num := range nums { tot += num } for i, sum := 0, 0; ; i++ { sum += nums[i] if sum > tot-sum { return nums[:i+1] } } }
复杂度分析
- 时间复杂度：O(n logn) 其中n时数组长度，对数组进行排序需要O(n logn)的时间，对数组进行遍历需要O(n)的时间
- 空间复杂度：O(1) 不需要额外再申请空间
