1441. Build an Array With Stack Operations

题目信息

题号:

1441

难度:

Medium

主题:

数组、栈、模拟

原题:

LeetCode 1441

重点:

按顺序读取 1 到 n,每读一个数必须先 Push;不属于目标时立即 Pop,构造完目标后停止

题目重述

给定严格递增数组 target 和整数 n。从数据流 1,2,...,n 依次读取数字,只能执行 Push 把当前数字压栈,或执行 Pop 删除栈顶。

请返回一组操作,使最终栈内容按顺序恰好等于 target。一旦目标数组构造完成就停止读取;题目保证答案存在。

1 <= target.length <= 100,1 <= target[i] <= n <= 100,target 严格递增。

自建示例

跳过的流元素需要先压栈再弹出:

输入:target = [2,3], n = 4
输出:["Push","Pop","Push","Push"]
解释:读取 1 后弹出,随后保留 2 和 3;目标完成后不再读取 4。

目标只包含第一个元素时立即结束:

输入:target = [1], n = 1
输出:["Push"]
解释:第一次压栈后已经得到目标数组。