LeetCode 热题100-69 有效的括号
有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
示例 1：
输入：s = "()" 输出：true
示例 2：
输入：s = "()[]{}"
输出：true
示例 3：
输入：s = "(]" 输出：false
提示：
1 <= s.length <= 104s仅由括号'()[]{}'组成
这道比较简单，栈的思想，开口朝右的压栈，匹配到开口朝左的字符就和栈顶匹配一下，成功就栈顶弹出，否则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