1 題目描述

2 解題思路

判斷括號的有效性可以使用棧來解決。

我們遍歷給定的字符串 s。當我們遇到一個左括號時，我們會期望在后續的遍歷中，有一個相同類型的右括號將其閉合。由于后遇到的左括號要先閉合，因此我們可以將這個左括號入棧。

當我們遇到一個右括號時，我們需要將一個相同類型的左括號閉合。

此時，我們可以取出棧頂的左括號并判斷它們是否是相同類型的括號。如果不是相同的類型，或者棧中并沒有左括號（即棧為空），那么字符串 s 無效，返回 False。

為了快速判斷括號的類型，我們可以使用哈希表存儲每一種括號。哈希表的鍵為右括號，值為相同類型的左括號。

在遍歷結束后，如果棧中沒有左括號，說明我們將字符串 s?中的所有左括號閉合，返回True，否則返回 False。

注意到有效字符串的長度一定為偶數，因此如果字符串的長度為奇數，我們可以直接返回 False，省去后續的遍歷判斷過程。

舉個例子：

class Solution:def isValid(self, s: str) -> bool:dit={')':'(',']':'[','}':'{'} #每個右括號對應的左括號的哈希表lst=[] #用list模擬棧，append和pop即為入棧和出棧操作for i in s:if (i==')' or i==']' or i=='}'): #如果當前我們看到的是有括號的話if(len(lst)==0): #如果此時棧為空，即沒有任何左括號與之匹配return Falseif(lst[-1]!=dit[i]): #如果此時棧頂的左括號和當前的右括號不匹配return Falseelse:lst.pop()else: #如果我們看到的是左括號，那么將左括號lst.append(i)if(lst==[]):return Truereturn False #所有的括號都已經看完了，我們看此時棧里面還有沒有括號，有的話，返回false

?

總結

以上是生活随笔為你收集整理的文巾解题 20有效的括号的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。