LeetCode 热题100-69 有效的括号

万雅过往2024-08-25 21:18

有效的括号

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：

复制代码

输入：s = "()"
输出：true

示例 2：

复制代码

输入：s = "()[]{}"
输出：true

示例 3：

复制代码

输入：s = "(]"
输出：false

提示：

1 <= s.length <= 104
s 仅由括号 '()[]{}' 组成

这道比较简单，栈的思想，开口朝右的压栈，匹配到开口朝左的字符就和栈顶匹配一下，成功就栈顶弹出，否则return False，最后看看栈里空不空（如果不空说明栈里还有其他没有匹配的开口朝右的字符）（更简化的可以用字典存一下对应关系，然后直接用键值对写 if 语句）

python 复制代码

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