[TOC]

題目

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

有效字符串需滿足：

左括號(hào)必須用相同類(lèi)型的右括號(hào)閉合。

左括號(hào)必須以正確的順序閉合。

注意空字符串可被認(rèn)為是有效字符串。

示例 1:

輸入: "()"

輸出: true

示例 2:

輸入: "()[]{}"

輸出: true

示例 3:

輸入: "(]"

輸出: false

示例 4:

輸入: "([)]"

輸出: false

示例 5:

輸入: "{[]}"

輸出: true

來(lái)源：力扣（LeetCode）

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

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解答

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

執(zhí)行效果

執(zhí)行結(jié)果：通過(guò)

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

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。