Leetcode刷题 1441题： 用栈操作构建数组（基于python3和c++两种语言）

Leetcode刷题 1441题： 用栈操作构建数组（基于python3和c++两种语言）

**

题目：

**
给你一个目标数组 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

python程序：

class Solution:
    def buildArray(self, target: List[int], n: int) -> List[str]:
        res = []
        j=0
        for i in range(1, target[-1]+1):
            if i == target[j]:
                res.append("Push")
                j+=1
            else:
                res.extend(["Push", "Pop"])
            
        # 虽然是利用的是栈的思想，但是并没有栈的操作
        return res

**

c++程序

class Solution {
public:
    vector<string> buildArray(vector<int>& target, int n) {
        vector<string> res;
        int j=0;
        for(int i=1; i<=*(--target.end()); i++){
            if(i == target[j]){
                res.push_back("Push");
                j++;
            }
            else{
                res.push_back("Push");
                res.push_back("Pop");
                
            }
        }
        return res;
    }
};

**

利用dev-c++编译器编写c++程序：

#include<iostream>  
#include<string>  
using namespace std;
int main()
{
	int a[] = { 1,2,6 }, n = 7,l=0;
	char tmp[] = "",str1[]="h",str2[]="j";
	string k1="push,",k2="pop,",k0;
	for (int i =1,j=0; i <=a[  sizeof(a) / sizeof(a[0]) - 1]; i++) {
		if (i == a[j]){
			k0+=k1;
			j++;
		}
		else{
			k0 += k1;
			k0 +=k2;
		}	
	}
	cout << k0 << endl;
	getchar();
	return 0; 
}

在dev-c++上编译的结果：