LC1403 非递增顺序的最小子序列

Posted lihanwen

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LC1403 非递增顺序的最小子序列相关的知识,希望对你有一定的参考价值。

贪心算法

class Solution {
public:
    vector<int> minSubsequence(vector<int>& nums) {
        sort(nums.begin(), nums.end(), greater<int>()); // 内置从大到小排序,less<int>()从小到大排序
        int sum = 0;
        for (auto mem : nums) {
            sum += mem;
        }
        int temp = 0;
        for (int i = 0; i < nums.size(); i++) {
            temp += nums[i];
            if (temp > sum - temp) return vector<int>(nums.begin(), nums.begin() + i + 1);
        }
        return nums;
    }
};

以上是关于LC1403 非递增顺序的最小子序列的主要内容,如果未能解决你的问题,请参考以下文章

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

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

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

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

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

LeetCode 1403 非递增顺序的最小子序列[贪心] HERODING的LeetCode之路