1673. 找出最具竞争力的子序列
题目链接:1673. 找出最具竞争力的子序列
代码如下:
class Solution
{
public:
vector<int> mostCompetitive(vector<int>& nums, int k)
{
vector<int> sta;
for(int i=0;i<nums.size();i++)
{
while(!sta.empty()&&nums[i]<sta.back()&&sta.size()+nums.size()-i>k)
{
sta.pop_back();
}
if(sta.size()<k)
{
sta.push_back(nums[i]);
}
}
return sta;
}
};