1441. Build an Array With Stack Operations¶
题目信息¶
- 题号:
1441
- 难度:
Medium
- 主题:
数组、栈、模拟
- 原题:
- 重点:
按顺序读取
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"]
解释:第一次压栈后已经得到目标数组。