LeetCode20 有效的括号
每日几道leetcode刷刷题!
LC20
题目描述
给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例 1:
输入:s = “()[]{}”
输出:true
输入:s = “(]”
输出:false
输入:s = “([)]”
输出:false
代码
class Solution:
def isValid(self, s: str) -> bool:
#奇数肯定不符合
if len(s) % 2 == 1:
return False
pairs = {
")": "(",
"]": "[",
"}": "{",
} #key为右,value 为左
#如果先出现右边的括号时,return False
stack = list() #栈,先进后出
for ch in s: #遍历符号
if ch in pairs: #判断 ch 是否在 pairs 中
#如果stack没东西了或者没有相应的左括号匹配,因为必须是同类型的匹配
if not stack or stack[-1] != pairs[ch]:
return False
stack.pop()
else: #stack添加入左括号
stack.append(ch)
return not stack
(参考官解)