給定一個字符串s，它只包括“(”、“)”、“[”、“]”、“{”、“}”，判斷該字符串是否合法。

使用棧的數據結構（先進后出），其實就是Python里的list列表。
①若長度為奇數個，該字符串不合法，返回False。
②若長度為偶數個：
若為右邊的括號，且正好和前面一個字符匹配，則刪除前一個字符；
若為左邊的括號，則添加到列表的末尾；
否則，則返回False。
③最后，若L為空，則返回True。

class Solution:def isValid(self, s):""":type s: str:rtype: bool"""if not s:return Truelength = len(s)if length%2 != 0: #奇數個return FalseL = [s[0]]i = 1while i<length:if s[i]==')' and L[-1]=='(':L.pop()elif s[i]==']' and L[-1]=='[':L.pop()elif s[i]=='}' and L[-1]=='{':L.pop()elif s[i]=='(' or s[i]=='[' or s[i]=='{':L.append(s[i])else:return Falsei += 1if not L:return Trueelse:return False

其它思路：
使用字典dict。

paren = {'[':']', '(':')', '{':'}'} valid = []for i in s:if i not in paren:if not valid or i!=paren[valid[-1]]:return Falsevalid.pop()else:valid.append(i) return valid == []

總結

以上是生活随笔為你收集整理的23/100. Valid Parentheses的全部內容，希望文章能夠幫你解決所遇到的問題。

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