当前位置:网站首页>1403. 非递增顺序的最小子序列
1403. 非递增顺序的最小子序列
2022-08-04 14:29:00 【anieoo】
原题链接:1403. 非递增顺序的最小子序列
solution:
class Solution {
public:
vector<int> minSubsequence(vector<int>& nums) {
sort(nums.begin(), nums.end());
int sum = 0;
for(auto &x : nums) sum += x;
vector<int> res; //返回值
int s = 0,j = nums.size() - 1;
while(j >= 0 && s <= sum / 2) {
res.push_back(nums[j]);
s += nums[j--];
}
return res;
}
};
边栏推荐
猜你喜欢
随机推荐
Execution failed for task ‘:xxx:generateReleaseRFile‘.
[Problem solving] QT update component appears "To continue this operation, at least one valid and enabled repository is required"
世间几乎所有已知蛋白质结构,都被DeepMind开源了
Workaround without Project Facets
九州云出席领航者线上论坛,共话5G MEC边缘计算现状、挑战和未来
理论篇1:深度学习之----LetNet模型详解
[机缘参悟-60]:《兵者,诡道也》-1-开篇:“死“与“生“都是天道
兆骑科创创新创业大赛活动举办,线上直播路演,投融资对接
MPLS experiment
并发程序的隐藏杀手——假共享(False Sharing)
Chinese valentine's day, of course, to learn SQL optimization better leave work early to find objects
xpath获取带命名空间节点注意事项
SLAM 04.视觉里程计-1-相机模型
Centos7 install mysql version rapidly
CF1527D MEX Tree(mex&树&容斥)
利用决策树找出最优特征组合
杭电校赛(ACM组队安排)
【剑指offer59】队列的最大值
南瓜科学产品升级 开启益智探索新篇章
Button control switch 4017 digital circuit chip