leetcode20. 有效的括号 🌟

Posted 2022-03-03 catyuang

题目：

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

　　有效字符串需满足：

　　　　左括号必须用相同类型的右括号闭合。
　　　　左括号必须以正确的顺序闭合。
　　　　注意空字符串可被认为是有效字符串。

示例 1:

　　输入: "()"
　　输出: true
示例 2:

　　输入: "()[]"
　　输出: true
示例 3:

　　输入: "(]"
　　输出: false
示例 4:

　　输入: "([)]"
　　输出: false
示例 5:

　　输入: "[]"
　　输出: true

来源：力扣（LeetCode）

解答：

 1 class Solution:
 2     def isValid(self, s: str) -> bool:
 3         if len(s) % 2 != 0:
 4             return False
 5 
 6         open_close_map = 
 7             ‘‘: ‘‘,
 8             ‘)‘: ‘(‘,
 9             ‘]‘: ‘[‘
10         
11         stack = []
12         for bracket in s:
13             if bracket in open_close_map.values():
14                 stack.append(bracket)
15             else:
16                 if stack and stack.pop() != open_close_map[bracket]:
17                     return False
18 
19         return not stack