hongcyu的博客

原创 牛客题霸 NC52 python版答案

这一题的思路就是创建一个栈用来存储括号，具体思路如下： 1.如果栈为空则直接入栈，遍历下一个括号 2.接下来依次比对括号是否为）、}、]中的一种，并与栈顶元素匹配，匹配则出栈 3.最后判断栈是否为空，为空则输出true，否则输出false class Solution: def isValid(self , s:str )->bool: # write code here stack = [] for i in s: i