20. 有效的括號

這個題做了三次，前兩次的解法現在覺得是算不得正確的。
看的多寫得少
做的多總結少

給定一個只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判斷字符串是否有效。

有效字符串需滿足：

左括號必須用相同類型的右括號閉合。
左括號必須以正確的順序閉合。
注意空字符串可被認為是有效字符串。

示例 1:

輸入: “()”
輸出: true
示例 2:

輸入: “()[]{}”
輸出: true
示例 3:

輸入: “(]”
輸出: false

Me

func isValid(s string) bool {stack := []byte{}s_stack := []byte(s)for _, v := range s_stack {if len(stack) > 0 {if stack[len(stack)-1] == v-2 || stack[len(stack)-1] == v-1 {stack = stack[0 : len(stack)-1]continue}}stack = append(stack, v)}if len(stack) == 0 {return true}return false }

總結

以上是生活随笔為你收集整理的LeetCode 20. 有效的括号 golang（三）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。