LeetCode 20.有效的括号

1.题目描述

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.思路

2.1栈

首先创建一个空的栈。
然后开始遍历字符串s中的每一个符号，如果该符号是左括号（即’(’，’[’，’{’）），那么就将其入栈；如果是右括号，就判断其是否与栈顶的左括号匹配，不匹配就返回False，匹配则继续遍历。
当遍历完字符串中的所有括号后，如果堆为空，说明所有括号都匹配上了，就返回True；否则返回False。
左括号与右括号的匹配可以使用字典来进行判断。
代码如下：

class Solution:
    def isValid(self, s: str) -> bool:
        if len(s) % 2 == 1:
            return False
        else:
            pairs = {')':'(',']':'[','}':'{'}
            lefts = ['(', '[', '{']
            stack = []
            for i in range(len(s)):
                if s[i] in lefts:
                    stack.append(s[i])
                elif len(stack) > 0:
                    if pairs[s[i]] == stack[-1]:
                        stack.pop(-1)
                    else:
                        return False
                else:
                    return False
            if len(stack) == 0:
                return True
            else:
                return False