单调栈

约 3 个字 9 行代码 预计阅读时间不到 1 分钟

int n = nums.size();
vector<int> res;
for (int i = 0; i < n; i++){
    while( !res.empty() && n - i + res.size() > k && res.back() > nums[i]){
        res.pop_back();
    }
    res.push_back(nums[i]);
}
res.resize(k);

颜色主题调整

red pink purple indigo blue cyan teal green lime orange brown grey black white

评论区~

有用的话请给我个赞和 star =>
快来跟我聊天~