力扣-1441.用栈操作构建数组

题目描述

思路及实现

我们可以知道，list和target都是严格递增的，而我们取数也是按顺序：1、2、3…取下去，
所以用for循环遍历一遍target数组，并计算当前数字和前一数字的差，如果当前数字和前一个数字之差大于1，说明前一数字和当前数字之间还隔了几个数，那么我们需要进行数个push和pop操作，来达到list中当前数字的位置，并把它push进去；
如果差刚好为1，说明当前数字就是前一数字的下一位，直接push即可。

class Solution:
    def buildArray(self, target: List[int], n: int) -> List[str]:
        push = "Push"
        pop = "Pop"
        result = []
        pre_num = 0
        for i, num in enumerate(target):
            cnt = num - pre_num
            if cnt > 1:
                while cnt != 1:
                    result.append(push)
                    result.append(pop)
                    cnt -= 1
            result.append(push)
            pre_num = num
        return result

额，这题难度中等不知道是怎么来的，十分朴素的栈模拟，一分钟就能出答案。

---

希望本文章能够帮到您~