当前位置: 代码迷 >> 综合 >> Leetcode 1673. 找出最具竞争力的子序列(DAY 133) ---- 贪心算法学习期
  详细解决方案

Leetcode 1673. 找出最具竞争力的子序列(DAY 133) ---- 贪心算法学习期

热度:82   发布时间:2023-11-17 18:00:15.0

原题题目

在这里插入图片描述


代码实现(首刷自解)

class Solution {
    
public:vector<int> mostCompetitive(vector<int>& nums, int k) {
    vector<int> ret;if(nums.size() == k) 	return nums;for(int i=0;i<nums.size();++i){
    while(ret.size() && nums[i]<ret.back() && ((nums.size()-i>=k) || (ret.size() >= k+i+1-nums.size()))) ret.pop_back();if(ret.size() < k) ret.emplace_back(nums[i]); }return ret;}
};