使用 Stack 栈 来操作，用了一个技巧是先做一个字典，key为右括号，value为左括号。
class Solution:
def isValid(self, s: str) -> bool:
stack = []
mapping = {')':'(', '}':'{', ']':'['}
for c in s:
if c not in mapping:
stack.append(c)
elif not stack or mapping[c] != stack.pop():
return False
return not stack
20. 有效的括号[https://leetcode-cn.com/problems/valid-parenthe...
20. 有效的括号[https://leetcode-cn.com/problems/valid-parenthe...
有关栈、堆、队列的LeetCode做题笔记，Python实现 20. 有效的括号 Valid Parenthese...
20. 有效的括号 地址:https://leetcode-cn.com/problems/valid-paren...
有效括号 LC: Valid Parentheses - LeetCode[https://leetcode.co...
题目地址(20. 有效的括号) https://leetcode.cn/problems/valid-parent...
20. 有效的括号 题目链接：https://leetcode-cn.com/problems/valid-par...
有关栈、堆、队列的LeetCode做题笔记，Python实现 20. 有效的括号 Valid Parenthese...
题目地址 https://leetcode.com/problems/longest-valid-parenthe...
题目地址 https://leetcode.com/problems/longest-valid-parenthe...
本文标题：LeetCode 20 有效的括号 Valid Parenthe
本文链接：https://www.haomeiwen.com/subject/argyoqtx.html
网友评论