Leetcode 20 有效括號

2021-09-01 15:37:23 字數 1070 閱讀 6300

leetcode 20

給定乙個只包括 『(』，』)』，』』，』[』，』]』 的字串，判斷字串是否有效。

有效字串需滿足：

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

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

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

示例 1:

輸入: 「()」

輸出: true

示例 2:

輸入: 「(){}」

輸出: true

pthon：

列表: 如 a = [『a』,『b』]；

字典: 如 dict = ；

not: 取反運算子, a = 1 print(not a) 輸出false；

or: 取或運算；

for x in list: 迴圈結構, 可遍歷列表；

"""


思路 遍歷列表s,遇見左半邊括號就儲存到新的列表res中,


如果遇見右半邊括號:


1判斷新的列表是否為空


(是否包含與之匹配的左半括號)


2 若列表不為空,列表res末尾的左半字元屬否與當前的右半字元匹配


遍歷完列表後, 判斷res是否為空,若為空則是有效字串


"""class


solution


:    def isvalid


(self, s)


:    	res =


judge_map =':


'for i in s:


if i not in judge_map:


res.


(i)            elif not res or judge_map[i]


!= res.


pop():


return false


return not res

LeetCode20有效括號

給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true示例 2 輸入 輸出 true示例 3 輸入 輸出 false示例 4 輸入 輸出 false示例 5 輸入 輸出 tr...

leetcode 20 有效括號

怎麼減少if語句，判斷是否是某乙個值，將值存進map中，是否在map中，若在，則是 匹配用map 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出...

leetcode 20 有效括號

有效的括號 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 ...