有关栈、堆、队列的LeetCode做题笔记,Python实现
20. 有效的括号 Valid Parentheses
使用 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
网友评论