Rearch Interest: Visualization">
1441. 用栈操作构建数组
题目描述
给你一个目标数组target
和一个整数n
。
每次迭代,需要从list = {1,2,3..., n}
中依序读取一个数字。
请使用下述操作来构建目标数组target
:
- Push:从
list
中读取一个新元素,并将其推入数组中。 - Pop:删除数组中的最后一个元素。
- 如果目标数组构建完成,就停止读取更多元素。
题目数据保证目标数组严格递增,并且只包含1
到n
之间的数字。
请返回构建目标数组所用的操作序列。 题目数据保证答案是唯一的。