class Solution(object):
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
check=[]
if len(s)%2==1:
return False
for i in range(0,len(s)):
if len(check)>0:
if (check[top]=='{' and s[i] == '}') or (check[top]=='(' and s[i] == ')') or (check[top]=='[' and s[i] == ']'):
top=len(check)-1
del check[top]
else:
check.append(s[i])
else:
check.append(s[i])
if len(check)==0:
return True
else:
return False
leetcode 20. 有效的括号
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
相关阅读更多精彩内容
- 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足:...
- 有效的括号(简单) 题目描述: 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 "...
- 20. 有效的括号 来源: 20. 有效的括号 1. 题目描述 给定一个只包括 '(',')','{','}',...