1441. 用栈操作构建数组

霜白sakura

于 2022-10-15 11:59:03 发布

阅读量73

点赞数

分类专栏： leetcode 文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_44458954/article/details/127333432

版权

leetcode 专栏收录该内容

58 篇文章 0 订阅

订阅专栏

题目：1441. 用栈操作构建数组
在这里插入图片描述

class Solution {
public:
    vector<string> buildArray(vector<int>& target, int n) {
        int cur = 1;
        vector<string> res;
        int m=target.size();
        for(int i=0;i<m;++i){
            while(target[i]>cur){
                res.emplace_back("Push");
                res.emplace_back("Pop");
                cur++;
            }
            if(target[i]==cur){
                cur++;
                res.emplace_back("Push");
            }
        }
        return res;
    }
};