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

2024-05-09 14:15:18

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=0for i in range(1, target[-1]+1):if i == target[j]:res.append("Push")j+=1else: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++上编译的结果：

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

Leetcode刷题 232题：用栈实现队列（基于python3和c++两种语言）
Leetcode刷题 232题:用栈实现队列(基于python3和c++两种语言) 题目: 使用栈实现队列的下列操作: push(x) – 将一个元素放入队列的尾部. pop() – 从队列首部移除元 ...
Leetcode刷题 155题：最小栈（基于python3和c++两种语言）
** Leetcode刷题 155题: 最小栈(基于python3和c++两种语言) ** ** 题目: ** 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈. ...
Leetcode刷题 225题：用队列实现栈（基于Java和c++两种语言）
** Leetcode刷题 225题:用队列实现栈(基于Java和c++两种语言) ** 题目: 使用队列实现栈的下列操作: push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top( ...
5404. 用栈操作构建数组
2020-05-10 1.题目描述用栈操作构建数组 2.题解我们可以发现,由于元素是按照顺序进行操作的,所以我们直接可以看该元素是否在target数组中,如果在的话,就直接push,不在的话就进 ...
LeetCode简单题之用栈操作构建数组
题目给你一个目标数组 target 和一个整数 n.每次迭代,需要从 list = {1,2,3-, n} 中依序读取一个数字. 请使用下述操作来构建目标数组 target : Push:从 lis ...
LeetCode 1441. 用栈操作构建数组
1. 题目给你一个目标数组 target 和一个整数 n. 每次迭代,需要从 list = {1,2,3-, n} 中依序读取一个数字. 请使用下述操作来构建目标数组 target : Push:从 ...
无刷直流电机MATLAB仿真，基于有感无感两种方式无刷直流电机霍尔换相建模
无刷直流电机MATLAB仿真,基于有感无感两种方式无刷直流电机霍尔换相建模无刷直流电机反电动势过零检测建模通过有传感器与无传感器两种方式搭建的电机matlab仿真 ID:511067340757 ...
js操作元素：改变元素内容有两种方式： interText 和 innerHTML的区别，常用的元素的属性操作，仿电脑系统时间问好，表单元素的属性操作，案例：仿京东显示隐藏密码，样式属性操作
文章目录操作元素改变元素内容有两种方式: interText 和 innerHTML的区别常用的元素的属性操作案例:仿电脑系统时间问好表单元素的属性操作案例:仿京东显示隐藏密码样式属性操 ...
拼题---求链式线性表的倒数第K项（两种算法的比较）
7-17 求链式线性表的倒数第K项 (20 分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表 ...

最新文章

热门文章