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

代码实现（自解）

class Solution {public:vector<int> minSubsequence(vector<int>& nums) {sort(nums.begin(), nums.end(), greater<int>());int sum = accumulate(nums.begin(), nums.end(), 0);int ans = 0;int pnum = 0;while (ans * 2 <= sum) {ans += nums[pnum];pnum++;}vector<int> sub;for (int i = 0; i < pnum; i++) {sub.push_back(nums[i]);}return sub;}
};

365天挑战LeetCode1000题——Day 049 非递增顺序的最小子序列贪心相关推荐

LeetCode 5376. 非递增顺序的最小子序列
5376. 非递增顺序的最小子序列思路:先大到小排序,然后值相加,判断条件 class Solution { public:vector<int> minSubsequence(vect ...
LeetCode 1403. 非递增顺序的最小子序列（排序）
1. 题目给你一个数组 nums,请你从中抽取一个子序列,满足该子序列的元素之和严格大于未包含在该子序列中的各元素之和. 如果存在多个解决方案,只需返回长度最小的子序列.如果仍然有多个解决方 ...
365天挑战LeetCode1000题——Day 126 单调栈模板 500题纪念
用时126天,完成500题,平均4题/天,照这个速率,我还需要四个月完成1000题挑战. 单调栈模板 class Solution {public:vector<int> nextGrea ...
365天挑战LeetCode1000题——Day 260 800题
时过但境还没迁,一晃眼过去了4个月,在同样的位置发了博客. 今天完成了第八百道题,然后距离我的365天千题计划,还剩下100天左右,每天再保持两题的刷题量,就能完成我一年前定下的目标了.这也再次证明了 ...
365天挑战LeetCode1000题——Day 014 每日一题 + 最长公共子序列
文章目录 1. [我能赢吗](https://leetcode.cn/problems/can-i-win/) 1.1 记忆化搜索+DFS+位运算 2. [最长公共子序列](https://leetc ...
365天挑战LeetCode1000题——Day 012 每日一题
文章目录前言 1. [寻找右区间](https://leetcode.cn/problems/find-right-interval/) 1.1 二分查找总结前言今天还是一题,但是重新学习了快 ...
365天挑战LeetCode1000题——Day 103 400题检查二进制字符串字段最大子序列交替和最低票价 K 站中转内最便宜的航班
400题,用时103天,平均3.88题/天,预计154天,也就是5个月后完成目标 1784. 检查二进制字符串字段代码实现(模拟) class Solution {public:bool check ...
365天挑战LeetCode1000题——Day 124 单调队列模板
单调队列模板 class MaxQueue {private:queue<int> origin;deque<int> dq; public:MaxQueue() {}int ...
365天挑战LeetCode1000题——Day 154 Knight
154天,12次竞赛,573道题目,拿到了knight. 算是到了新的一个阶段吧,正好接下来四周应该都打不了了,因为周末有实验课. 每日一题 class Solution {public:int nu ...

365天挑战LeetCode1000题——Day 049 非递增顺序的最小子序列贪心

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

代码实现（自解）

365天挑战LeetCode1000题——Day 049 非递增顺序的最小子序列贪心相关推荐

最新文章

热门文章

365天挑战LeetCode1000题——Day 049 非递增顺序的最小子序列 贪心

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

代码实现（自解）

365天挑战LeetCode1000题——Day 049 非递增顺序的最小子序列 贪心相关推荐

最新文章

热门文章

365天挑战LeetCode1000题——Day 049 非递增顺序的最小子序列贪心

365天挑战LeetCode1000题——Day 049 非递增顺序的最小子序列贪心相关推荐