D2 - Valid Parentheses
---
class Solution:
def isValid(self, s: str) -> bool:
pairs = {(:), [:],{:}}
stack = []
for char in s:
if char in pairs.keys():
stack.append(char)
elif len(stack)>0 and pairs.get(stack[-1]) == char:
stack.pop()
else:
return False
return len(stack) ==0
---
---
class Solution:
def isValid(self, s: str) -> bool:
pairs = {(:), [:],{:}}
stack = []
for char in s:
if char in pairs.keys():
stack.append(char)
elif len(stack)>0 and pairs.get(stack[-1]) == char:
stack.pop()
else:
return False
return len(stack) ==0
---
2021-06-14
在牛客打卡1天,今天学习:刷题 13 道
全部评论
相关推荐
点赞 评论 收藏
分享
05-15 14:59
郑州大学 新媒体运营 点赞 评论 收藏
分享