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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了每日一题 LeetCode 有效的数字 Python实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含627字，纯文字阅读大概需要1分钟。

内容图文

有效的数字（简单题）

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实现全部内容，希望文章能够帮你解决每日一题 LeetCode 有效的数字 Python实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端