1441.用栈操作构建数组

链接：1441.用栈操作构建数组
难度：Medium
标签：栈、数组、模拟
简介：给你一个数组 target 和一个整数 n。每次迭代，需要从 list = { 1 , 2 , 3 ..., n } 中依次读取一个数字。

题解 1 - cpp

• 编辑时间：2022-10-15
• 执行用时：8ms
• 内存消耗：7.6MB
• 编程语言：cpp
• 解法介绍：遍历。

class Solution {
public:
    vector<string> buildArray(vector<int>& target, int n) {
        vector<string> list;
        int cur = 1;
        for (auto &item : target) {
            while (cur < item) {
                list.push_back("Push");
                list.push_back("Pop");
                cur++;
            }
            list.push_back("Push");
            cur++;
        }
        return list;
    }
};