每日一題 LeetCode 有效的數(shù)字 Python實現(xiàn)

發(fā)布時間：2020-06-10 19:03:06 來源：網(wǎng)絡(luò) 閱讀：746 作者：淺唱cory 欄目：編程語言

有效的數(shù)字（簡單題）

class Solution:
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""

    a=list(s)
    b=[]                            #存放左括號的棧  qc:list當(dāng)做棧
    c={'(':')','[':']','{':'}'}     #字典存儲     qc；key:value 鍵：值

    for i in a:
        if i=='':
            return True
        elif i in c:
          #如果是字典中的鍵，即左括號，放進(jìn)棧
            b.append(i)
        else:
            if len(b)==0: #先判斷是否有左括號存在
                return False
            else:
                 #字典得到該鍵的值==棧頂值對應(yīng)的右括號       
                if c.get(b[-1])!=i: 
                    return False
                else:               
                    del b[-1]      #刪除棧頂元素
    if len(b)!=0:  #若還存在左括號，此時已沒有右括號，出錯
        return False

    return True
# 用到了數(shù)據(jù)結(jié)構(gòu)中的棧 在Python中可以只通過list來實現(xiàn)

向AI問一下細(xì)節(jié)

每日一題 LeetCode 有效的數(shù)字 Python實現(xiàn)

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽