力扣 20 有效的括號

2021-10-01 19:57:09 字數 760 閱讀 9474

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

有效字串需滿足:

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

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

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

示例1:

輸入: 「()」

輸出: true

示例2:

輸入: 「(){}」

輸出: true

示例3:

輸入: 「(]」

輸出: false

示例4:

輸入: 「([)]」

輸出: false

示例5:

輸入: 「」

輸出: true

class

solution

elseif(

issym

(stack.

peek()

, achar)

)else

}return stack.

size()

==0;}

private

boolean

issym

(char c1,

char c2)')

;}}

力扣 20 有效的括號

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

有效的括號(力扣 20)

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

力扣 20 有效的括號

20.有效的括號 這是我刷了幾天題以來第一道標著 簡單 同時我也覺得還算簡單的題,蛋疼 class solution object defisvalid self,s type s str rtype bool stack 抄別人的,本來我是用if乙個個判斷的,好傻 for char in s 考慮...