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 Algorithm 1403. 非递增顺序的最小子序列
LeetCode Algorithm 1403. 非递增顺序的最小子序列