超级会员免费看
该问题涉及利用贪心算法，通过遍历目标数组target并与递增数列比较，构建一系列'Push'和'Pop'操作。当target[i]等于当前数num时，在结果集中添加'Push'，否则添加'Push'和'Pop'，以此构造所需操作序列。
1441. 用栈操作构建数组
list集合是严格递增的，即： list = { 1 , 2 , 3 …, n }，而且target数组也是严格递增的，因为我们最终的结果是要获取拼装成target的“动作”（“Push” / “Pop”）集合，所以，我们只需要遍历targe数组，使其与递增的num进行对比，因为num的初始值为1，每次对比num都执行加1操作，所以在最终遍历之后，它的值就是1,2,3……递增的，可以代表题目中锁描述的集合list。
创建用于最终结果返回的集合List result；那么，当target[i]等于num的时候，则向result中插入“Push”字符串；当target[i]不等于num的时候，则向result中插入“P
订阅专栏 解锁全文
扫一扫
131
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
