用于检查给定的推送弹出序列是否正确的程序

假设我们有一个称为push的数字列表，另一个名为pops的数字列表，我们必须检查这是否是堆栈push和pop动作的有效序列。

因此，如果输入像pushs = [1、2、5、7、9] pops = [2、1、9、7、5]，则输出将为True，因为我们可以按[1、2]首先将它们都弹出。然后按[5、7、9]并全部弹出。

为了解决这个问题，我们将遵循以下步骤-

• s：=一个新堆栈

• i：= 0

• 对于推入中的每个元素，执行

• 从s中删除top元素

• 我：=我+ 1

• 将ele推入s

• s的大小> 0并且pops [i]是s的相同顶部元素，但是

• 当s的大小等于0时返回true，否则返回false

让我们看下面的实现以更好地理解-

例 

class Solution:
   def solve(self, pushes, pops):
      s = []
      i = 0

      for ele in pushes:
         s.append(ele)

         while len(s) > 0 and pops[i] == s[-1]:
            s.pop()
            i += 1

      return len(s) == 0

ob = Solution()pushes = [1, 2, 5, 7, 9]
pops = [2, 1, 9, 7, 5]
print(ob.solve(pushes, pops))

输入值

[1, 2, 5, 7, 9], [2, 1, 9, 7, 5]

输出结果

True