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

最新推荐文章于 2025-08-20 15:37:55 发布

weixin_33719619

最新推荐文章于 2025-08-20 15:37:55 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

文章标签： python 数据结构与算法

原文链接：http://blog.51cto.com/13930723/2311420

本文介绍了一种使用栈数据结构来验证括号字符串是否有效的算法。通过遍历字符串，利用字典存储括号对应关系，将左括号压入栈中，遇到右括号时检查栈顶元素是否为匹配的左括号，从而判断字符串的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有效的数字（简单题）

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来实现

转载于:https://blog.51cto.com/13930723/2311420