Python 官方文档:入门教程 => 点击学习
有效的数字(简单题) class Solution:def isValid(self, s):""":type s: str:rtype: bool""" a=list(s) b=[]
有效的数字(简单题)
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来实现
--结束END--
本文标题: 每日一题 LeetCode 有效的数字
本文链接: https://www.lsjlt.com/news/184669.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-03-01
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0