2020-05-10

1.題目描述

用棧操作構建數組

2.題解

我們可以發現，由于元素是按照順序進行操作的，所以我們直接可以看該元素是否在target數組中，如果 在的話，就直接push，不在的話就進行push、pop操作

3.代碼

class Solution { public:vector<string> buildArray(vector<int>& target, int n) {vector<string>res;vector<bool>f; // 用來保存target數組里是否有該元素int l=target.size();for (int i=1;i<=n;i++) f.push_back(false);for (int i=0;i<l;i++){f[target[i]]=true;}for (int i=1;i<=target[l-1];i++){if (f[i]) res.push_back("Push");else{res.push_back("Push");res.push_back("Pop");}}return res;} };

總結

以上是生活随笔為你收集整理的5404. 用栈操作构建数组的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。