扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
有效的数字（简单题）
目前累计服务客户千余家，积累了丰富的产品开发及服务经验。以网站设计水平和技术实力，树立企业形象，为客户提供网站制作、网站建设、网站策划、网页设计、网络营销、VI设计、网站改版、漏洞修补等服务。创新互联建站始终以务实、诚信为根本，不断创新和提高建站品质，通过对领先技术的掌握、对创意设计的研究、对客户形象的视觉传递、对应用系统的结合，为客户提供更好的一站式互联网解决方案，携手广大客户，共同发展进步。
class Solution:
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
a=list(s)
b=[] #存放左括号的栈 qc:list当做栈
c={'(':')','[':']','{':'}'} #字典存储 qc；key:value 键：值
for i in a:
if i=='':
return True
elif i in c:
#如果是字典中的键，即左括号，放进栈
b.append(i)
else:
if len(b)==0: #先判断是否有左括号存在
return False
else:
#字典得到该键的值==栈顶值对应的右括号
if c.get(b[-1])!=i:
return False
else:
del b[-1] #删除栈顶元素
if len(b)!=0: #若还存在左括号，此时已没有右括号，出错
return False
return True
# 用到了数据结构中的栈 在Python中可以只通过list来实现
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网