5404. 用栈操作构建数组

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. 用栈操作构建数组相关推荐

Leetcode刷题 1441题：用栈操作构建数组（基于python3和c++两种语言）
Leetcode刷题 1441题: 用栈操作构建数组(基于python3和c++两种语言) ** 题目: ** 给你一个目标数组 target 和一个整数 n.每次迭代,需要从 list = {1,2 ...
LeetCode简单题之用栈操作构建数组
题目给你一个目标数组 target 和一个整数 n.每次迭代,需要从 list = {1,2,3-, n} 中依序读取一个数字. 请使用下述操作来构建目标数组 target : Push:从 lis ...
LeetCode 1441. 用栈操作构建数组
1. 题目给你一个目标数组 target 和一个整数 n. 每次迭代,需要从 list = {1,2,3-, n} 中依序读取一个数字. 请使用下述操作来构建目标数组 target : Push:从 ...
数据结构 - 栈（数组模拟栈操作）
数组模拟栈操作 package stack;import java.util.Scanner;public class ArrayStackDemo {public static void main( ...
C语言指针操作字符数组demo
C语言指针操作字符数组demo,本意是使用指针操作source,函数调用一次取16个字节,调用两次获取到整个数据. char source[32] = {0}; int *header = (int ...
实现对顺序表的入栈出栈操作、利用栈将十进制转化成二进制输出【数据结构实验报告】
文章目录一.入栈.出栈操作二.利用栈操作将十进制的数转化为二进制一.入栈.出栈操作 #include<iostream> using namespace std; #define M ...
判断一个序列是否可由给定序列通过栈操作获得
Java代码: public class LegalSequence {public static void main(String[] args) {// System.out.println(le ...
JavaScript Array function 常见操作json 数组
JavaScript中创建数组有两种方式 (一)使用 Array 构造函数: var arr1 = new Array(); //创建一个空数组 var arr2 = new Array(20); / ...
验证括号的匹配(艾伦图灵的栈操作)
题目链接:http://acm.ayit.edu.cn/contest/12/problem/50 分析:保证括号的全部匹配,可以通过入栈和出栈的操作,最终通过判断栈是否为空来判断是否为合法的括号序列 ...

5404. 用栈操作构建数组

5404. 用栈操作构建数组相关推荐

最新文章

热门文章