讨论/《队列 & 栈》 - 有效的括号/
《队列 & 栈》 - 有效的括号

<Python3> 用列表实现栈:

class Solution:
    def isValid(self, s: str) -> bool:
        if len(s) % 2 == 1:
            return False
        paris = {')':'(', '}':'{', ']':'['}
        stack = list()
        for ele in s:
            if ele in paris.values():
                #若ele为左类
                stack.append(ele)
            else:
                #若ele为右类
                if not stack or paris[ele] != stack[-1]:
                    return False
                stack.pop()
        return not stack
展开全部 7 讨论