【Leetcode笔记】有效的括号

Leetcode原题链接：有效的括号

一、思路

• 考虑无法匹配的几种状况，放在循环中。
• 遇到左括号就在栈里push一个相应的右括号，遇到右括号，如果与栈顶相等就pop出栈顶。
• 出循环后，栈空则匹配成功，否则失败。

二、栈实现代码

class Solution:
    def isValid(self, s: str) -> bool:
        stack = []

        for i in s:
            if i == "(":
                stack.append(")")
            elif i == "[":
                stack.append("]")
            elif i == "{":
                stack.append("}")
            elif not stack or stack[-1] != i:
                return False
            else:
                stack.pop()
        
        if not stack:
            return True
        else:
            return False

三、字典实现代码

class Solution:
    def isValid(self, s: str) -> bool:
        str_map = {
            '(': ')',
            '[': ']',
            '{': '}'
        }
        stack = []

        for i in s:
            if i in str_map.keys():
                stack.append(str_map[i])
            elif not stack or stack[-1] != i:
                return False
            else:
                stack.pop()
        if not stack:
            return True
        else:
            return False

四、总结

• 没什么好总结的。。

部分内容参考代码随想录