給定乙個只包括 『(』，』)』，』』，』[』，』]』 的字串，判斷字串是否有效。
有效字串需滿足：
左括號必須用相同型別的右括號閉合。
左括號必須以正確的順序閉合。
注意空字串可被認為是有效字串。
示例 1:
輸入: 「()」
輸出: true
示例 2:
輸入: 「(){}」
輸出: true
示例 3:
輸入: 「(]」
輸出: false
示例 4:
輸入: 「([)]」
輸出: false
示例 5:
輸入: 「」
輸出: true
一、可以用棧實現。遍歷字串，遇到左括號就進棧，遇到右括號就出棧，同時判斷出棧的左括號是否與右括號對應。
二、判斷條件：
（1）左右括號是否對應
（2）出棧時棧是否為空，是則返回false
（3）檢查最後的stack是否為空，若不為空則返回false。
class
solution
:def
isvalid
(self, s)
:"""
:type s: str
:rtype: bool
"""left_parentheses =
["(",""
,"]"
] pairs =
dict
(list
(zip
(right_parentheses, left_parentheses)))
stack =
isvalid =
true
for parentheses in s:
if parentheses in left_parentheses:
if parentheses in right_parentheses:
if stack:
left_p = stack.pop(
)if left_p == pairs[parentheses]
: isvalid =
true
else
: isvalid =
false
return isvalid
else
: isvalid =
false
return isvalid
if stack:
isvalid =
false
return isvalid
else
:return isvalid
nn)，空間複雜度為o(n
nn)。
Leetcode刷題筆記
1.兩數之和給定乙個整數陣列nums 和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數，並設立乙個字典來記錄對應的下標 class...
LeetCode刷題筆記
實現strstr 給定乙個 haystack 字串和乙個 needle 字串，在 haystack 字串中找出 needle 字串出現的第乙個位置 從0開始 如果不存在，則返回 1。示例 1 輸入 haystack hello needle ll 輸出 2 示例 2 輸入 haystack aaaa...
LeetCode刷題筆記
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...