[TOC]

題目

給定一個只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判斷字符串是否有效。

有效字符串需滿足：

左括號必須用相同類型的右括號閉合。

左括號必須以正確的順序閉合。

注意空字符串可被認為是有效字符串。

示例 1:

輸入: "()"

輸出: true

示例 2:

輸入: "()[]{}"

輸出: true

示例 3:

輸入: "(]"

輸出: false

示例 4:

輸入: "([)]"

輸出: false

示例 5:

輸入: "{[]}"

輸出: true

來源：力扣（LeetCode）

鏈接：https://leetcode-cn.com/probl...

著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

解答

class Solution(object):

def isValid(self, s):

"""

:type s: str

:rtype: bool

"""

li = []

if s == "":

return True

if len(s) == 0 or s[0] in ')''}'']':

return False

for i in s:

if i in '(''{''[':

li.append(i)

else:

a = ""

if len(li) == 0:

return False

if i == ")":

a = "("

if i == "}":

a = "{"

if i == "]":

a = "["

if li[-1] == a:

li.pop()

else:

return False

if li:

return False

else:

return True

執行效果

執行結果：通過

執行用時 :32 ms, 在所有 Python 提交中擊敗了71.50%的用戶

內存消耗 :11.7 MB, 在所有 Python 提交中擊敗了36.20%的用戶

總結

以上是生活随笔為你收集整理的python在线解题_20. 有效的括号-----leetcode刷题（python解题）的全部內容，希望文章能夠幫你解決所遇到的問題。

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