欢乐力扣有效的括号
目录
欢乐力扣：有效的括号
1、题目描述
。
给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。
2、思路
用栈，是左括号则压入栈，右括号的话则出栈比较是否匹配。若不匹配，则返回False。 注意：若第一个是右括号，且此时的栈为0，则直接返回False。 见代码
代码
class Solution:
def isValid(self, s: str) -> bool:
# s 必定为偶数
if len(s) % 2 != 0: return False
hash_map = {
']': '[',
'}': '{',
')': '('
}
# 一个栈
stack = []
for char in s:
# 若当前char为左括号，则压入栈
if char not in hash_map:
stack.append(char)
# 若当前char为右括号，则出栈进行比较
else:
# ====== 注意：若空栈且第一个char为右括号，则直接返回False！========== #
if len(stack) == 0:
return False
# 若当前不匹配，则直接返回False
if stack[-1] != hash_map[char]:
return False
# 匹配完成，记得出栈。
else:
stack.pop()
return True if len(stack) == 0 else False