20 有效的括號(Python)

2021-09-27 12:14:02 字數 1011 閱讀 3955

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

有效字串需滿足:

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

2.左括號必須以正確的順序閉合。 注意空字串可被認為是有效字串。

class

solution

(object):

defisvalid

(self, s)

:"""

:type s: str

:rtype: bool

"""ifnot s:

return

true

iflen

(s)%2==

1:return

false

stack =

0]) i =

1while stack and i <

len(s)

:if stack[-1

]=='('and s[i]

==')'

: stack.pop(

) i +=

1elif stack[-1

]=='':

stack.pop(

) i +=

1elif stack[-1

]=='['and s[i]

==']'

: stack.pop(

) i +=

1else:)

i +=

1if i <

len(s)

andnot stack:

) i +=

1if stack:

return

false

else

:return

true

20 有效括號

1.題目描述 給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。2.示例 輸入 輸出 true輸入 輸出 false3.思路 可以採用棧來解決,第一步 判斷棧是否空,為空則進乙個括號,若不為空,則判斷當前括號和棧頂元素是否匹配,不...

20 有效的括號

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

20 有效的括號

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