20. 有效的括號
給定乙個只包括'('
,')'
,''
,'['
,']'
的字串,判斷字串是否有效。
有效字串需滿足:
左括號必須用相同型別的右括號閉合。
左括號必須以正確的順序閉合。
注意空字串可被認為是有效字串。
示例 1:
輸入: "()"
輸出: true
示例 2:
輸入: "(){}"
輸出: true
示例 3:
輸入: "(]"
輸出: false
示例 4:
輸入: "([)]"
輸出: false
示例 5:
輸入: ""
輸出: true
func isvalid(s string) bool
if len(s)%2!=0
stack := make(rune,len(s))
i := 0
for _,value := range selse
case ']':
if i-1>=0&&stack[i-1] == '['else
case '}':
if i-1>=0&&stack[i-1] == 'else}}
if i==0 else
}
leetcode 有效括號(20)
給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 true 官方給出了不同的解答方式,在此處,我只進行1種方式的描...
LeetCode 有效的括號20
toc leetcode 20.有效的括號 傳送門 給定乙個只包括 的字串,判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false ...
20 有效的括號 leetcode
給定乙個只包括 的字串,判斷字串是否有效。有效的字串需要滿足 輸入 輸出 true示例2 輸入 輸出 true示例3 輸入 輸出 false示例4 輸入 輸出 false示例5 輸入 輸出 true演算法設計與分析 class solution def isvalid self,s str bool...