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

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; } };