20. 有效的括號
這是我刷了幾天題以來第一道標著「簡單」同時我也覺得還算簡單的題，蛋疼
class
solution
(object):
defisvalid
(self, s)
:"""
:type s: str
:rtype: bool
"""stack =
# 抄別人的，本來我是用if乙個個判斷的，好傻':
'for char in s:
# 考慮stack為空的情況，否則stack[-1]會報錯
# if stack 等同於 if stack !=
== stack[-1
]:stack.pop(
)# 彈出list最後乙個元素，要記住
else
:return
false
else
:return
not stack # python沒有!stack這種寫法！
# 等同於下面
# 如果stack不為空，則說明還有沒配對的括號
# if stack:
# return false
# else:
# return true
力扣 20 有效的括號
題目 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例1 輸入 輸出 true 示例2 輸入 輸出 true 示例3 輸入 輸出 false 示例4 輸入 輸出 false 示例5 輸入 輸出 ...
力扣 20 有效的括號
給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...
有效的括號（力扣 20）
給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...