【leetcode】20. 有效的括号

代码

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if len(s) == 1:
            return False
        pairs = {
            ')': '(',
            ']': '[',
            '}': '{',
        }
        stack = list()
        for ch in s:
            if ch in pairs:
                if not stack or pairs[ch] != stack[-1]:
                    return False
                stack.pop()
            else:
                stack.append(ch)
        return not stack

总结

1、判断括号的有效性可以使用「栈」这一数据结构来解决。
2、由于需要三组不同的括号进行匹配，所以使用字典记录匹配对象。
3、输出列表是否为空：return not stack，同return stack == []