每日一题1441. 用栈操作构建数组

Posted 2022-10-28 王六六同学

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中插入“Push”和“Pop”字符串；依次类推，当遍历完target数组后，将最终的结果result返回即可。

我们要拼装出来能够组成target的动作集合，那么默认来说，就一定能够通过list集合拼