1. 題目

給你一個目標數組 target 和一個整數 n。
每次迭代，需要從 list = {1,2,3…, n} 中依序讀取一個數字。

請使用下述操作來構建目標數組 target ：

• Push：從 list 中讀取一個新元素， 并將其推入數組中。
• Pop：刪除數組中的最后一個元素。
• 如果目標數組構建完成，就停止讀取更多元素。

題目數據保證目標數組嚴格遞增，并且只包含 1 到 n 之間的數字。

請返回構建目標數組所用的操作序列。

題目數據保證答案是唯一的。

示例 1： 輸入：target = [1,3], n = 3 輸出：["Push","Push","Pop","Push"] 解釋： 讀取 1 并自動推入數組 -> [1] 讀取 2 并自動推入數組，然后刪除它 -> [1] 讀取 3 并自動推入數組 -> [1,3]示例 2： 輸入：target = [1,2,3], n = 3 輸出：["Push","Push","Push"]示例 3： 輸入：target = [1,2], n = 4 輸出：["Push","Push"] 解釋：只需要讀取前 2 個數字就可以停止。示例 4： 輸入：target = [2,3,4], n = 4 輸出：["Push","Pop","Push","Push","Push"]提示： 1 <= target.length <= 100 1 <= target[i] <= 100 1 <= n <= 100 target 是嚴格遞增的

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/build-an-array-with-stack-operations
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { public:vector<string> buildArray(vector<int>& target, int n) {vector<string> ans;for(int i = 0, k = 1; k <= n && i < target.size(); ++k){ans.push_back("Push");//數字k每次都需要pushif(target[i] != k)//不等于當前數的時候要popans.push_back("Pop");else//相等的時候，target 后移 i++i++;}return ans;} };

4 ms 7.9 MB

總結

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

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