每日一题LeetCode有效的数字Python实现

有效的数字(简单题)

目前累计服务客户千余家,积累了丰富的产品开发及服务经验。以网站设计水平和技术实力,树立企业形象,为客户提供网站制作、网站建设、网站策划、网页设计、网络营销、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来实现

分享文章:每日一题LeetCode有效的数字Python实现
文章路径:http://bzwzjz.com/article/jeodoh.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 成都网站制作 品牌网站建设 品牌网站建设 成都网站建设 手机网站制作设计 高端定制网站设计 app网站建设 成都定制网站建设 外贸网站建设 成都响应式网站建设 网站设计 营销型网站建设 成都网站制作 成都网站建设 网站设计 定制网站设计 成都品牌网站建设 成都营销网站制作 成都网站建设 成都企业网站设计 成都网站设计 成都网站建设公司