class Solution:
def isValid(self, s: str) -> bool:
match = {'}':'{',')':'(',']':'['}
stack = []
if len(s)%2 == 1:
return False
for ch in s:
if ch in ['(','[','{']:
stack.append(ch)
return True
else: #ch in {')','}',']'}
if len(stack) <=0:
return False
elif stack[-1] == match[ch]:
return stack.pop()
else:
return False
if len(stack)==0:
return True
else:
return False
使用python3 在leedcode中完成括号匹配
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥60 pb数据库修改或者求完整pb库存系统,需为pb自带数据库
- ¥15 spss统计中二分类变量和有序变量的相关性分析可以用kendall相关分析吗?
- ¥15 拟通过pc下指令到安卓系统,如果追求响应速度,尽可能无延迟,是不是用安卓模拟器会优于实体的安卓手机?如果是,可以快多少毫秒?
- ¥20 神经网络Sequential name=sequential, built=False
- ¥16 Qphython 用xlrd读取excel报错
- ¥15 单片机学习顺序问题!!
- ¥15 ikuai客户端多拨vpn,重启总是有个别重拨不上
- ¥20 关于#anlogic#sdram#的问题,如何解决?(关键词-performance)
- ¥15 相敏解调 matlab
- ¥15 求lingo代码和思路