LeetCode简单题之用栈操作构建数组

题目

给你一个目标数组 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）

解题思路

既然给定的target是严格递增的，那么我们只需要从前往后遍历生成的序列即可，当遇到的值不等于当前的target元素，则直接压入栈然后再弹出，若是等于的话，只需要压入栈。或者将序列改造成队列，一直出队对比即可。

class Solution:def buildArray(self, target: List[int], n: int) -> List[str]:operating=[]i=1j=0while i<n+1 and j<len(target):if i==target[j]:operating.append('Push')j+=1i+=1else:operating.extend(['Push','Pop'])i+=1return operating

class Solution:def buildArray(self, target: List[int], n: int) -> List[str]:operating=[]Q=deque(range(1,n+1))i=0while Q and i<len(target):temp=Q.popleft()if temp==target[i]:operating.append('Push')i+=1else:operating.extend(['Push','Pop'])return operating

LeetCode简单题之用栈操作构建数组相关推荐

Leetcode刷题 1441题：用栈操作构建数组（基于python3和c++两种语言）
Leetcode刷题 1441题: 用栈操作构建数组(基于python3和c++两种语言) ** 题目: ** 给你一个目标数组 target 和一个整数 n.每次迭代,需要从 list = {1,2 ...
5404. 用栈操作构建数组
2020-05-10 1.题目描述用栈操作构建数组 2.题解我们可以发现,由于元素是按照顺序进行操作的,所以我们直接可以看该元素是否在target数组中,如果在的话,就直接push,不在的话就进 ...
【leetcode刷题】70.最少操作使数组递增——Java版
⭐欢迎订阅<leetcode>专栏,每日一题,每天进步⭐ 如果不限制对某个数进行+1 而是运行+1 或者-1 .那么本题怎么该如何解呢? --leetcode此题热评前言哈喽,大家好, ...
LeetCode 1441. 用栈操作构建数组
1. 题目给你一个目标数组 target 和一个整数 n. 每次迭代,需要从 list = {1,2,3-, n} 中依序读取一个数字. 请使用下述操作来构建目标数组 target : Push:从 ...
LeetCode简单题之检查两个字符串数组是否相等
题目给你两个字符串数组 word1 和 word2 .如果两个数组表示的字符串相同,返回 true :否则,返回 false . 数组表示的字符串是由数组中的所有元素按顺序连接形成的字符串. ...
LeetCode简单题之删除一个元素使数组严格递增
题目给你一个下标从 0 开始的整数数组 nums ,如果恰好删除一个元素后,数组严格递增 ,那么请你返回 true ,否则返回 false .如果数组本身已经是严格递增的,请你也返回 tr ...
LeetCode简单题之检查字符串是否为数组前缀
题目给你一个字符串 s 和一个字符串数组 words ,请你判断 s 是否为 words 的前缀字符串 . 字符串 s 要成为 words 的前缀字符串 ,需要满足:s 可以由 words 中的 ...
LeetCode简单题之在长度 2N 的数组中找出重复 N 次的元素
题目给你一个整数数组 nums ,该数组具有以下属性: nums.length == 2 * n. nums 包含 n + 1 个不同的元素 nums 中恰有一个元素重复 n 次找出并返回重复 ...
Leetcode刷题笔记：栈与队列篇
基础知识栈和队列的原理大家应该很熟悉了,队列是先进先出,栈是先进后出. 如图所示: 那么我这里再列出四个关于栈的问题,大家可以思考一下.以下是以C++为例,使用其他编程语言的同学也对应思考一下,自己 ...

LeetCode简单题之用栈操作构建数组

题目

解题思路

LeetCode简单题之用栈操作构建数组相关推荐

最新文章

热门文章