资讯动态

leetcode 1403. 非递增顺序的最小子序列-耗时100

发布时间:2026/8/14 16:13:07 来源:尧图企业网站定制
Problem: 1403. 非递增顺序的最小子序列耗时100%倒序排序的然后求出总的累加和最后从第一个数字开始计算和s若s sum -s则返回列表Codeclass Solution { public: vectorint minSubsequence(vectorint nums) { sort(nums.begin(), nums.end(), greaterint()); int n nums.size(), sum 0, s 0; for( int i : nums ) sum i; vectorint tr; for(int i : nums) { s i; tr.push_back(i); if(s sum - s) { return tr; } } return tr; } };

读完文章,也想定制专属网站?

尧图设计师 24 小时内与您沟通定制方案

免费获取报价