1441. 用栈操作构建数组「模拟」

思路

简单模拟

由题意：target数组中的数一定是递增的，且只包含1到n中的数字。
遍历数组target，并利用一个变量cur表示当前遍历到的1-n中的数，如果：

1. cur < target[i]，则将cur压栈后马上出栈，即进行Push和Pop操作，并令cur++，继续判断；
2. cur == target[i]，则只进行Push操作，cur++，i++，开始遍历数组target中下一个数
3. cur > target[i]，不会出现这种情况。因为前面两个操作始终会保证target[i] >= cur，除非题目中存在无解的情况。

因此简单进行模拟即可，代码如下：

class Solution {
public:
    vector<string> buildArray(vector<int>& target, int n) {
        string push = "Push";
        string pop = "Pop";
        vector<string> ans;
        int cur = 1;
        for (const auto &num : target){
            while (num != cur){
                ans.push_back(push);
                ans.push_back(pop);
                cur++;
            }
            ans.push_back(push);
            cur++;
        }

        return ans;
    }
};