LeetCode 热题100-69 有效的括号

有效的括号

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

有效字符串需满足：

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

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

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

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