每日一题LeetCode有效的数字Python实现-创新互联
有效的数字(简单题)
10年积累的成都网站设计、网站建设经验,可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你,你也不认识我。但先网站设计后付款的网站建设流程,更有船营免费网站建设让你可以放心的选择与我们合作。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来实现
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
分享题目:每日一题LeetCode有效的数字Python实现-创新互联
浏览地址:http://myzitong.com/article/ecpie.html