經典算法 — 有效的括號
- 給定一個只包括 '('骗卜，')'宠页，'{'，'}'寇仓，'['举户，']' 的字符串，判斷字符串是否有效焚刺。有效字符串需滿足：左括號必須用相同類型的右括號閉合敛摘。左括號必須以正確的順序閉合。注意空字符串可被認為是有效字符串乳愉。
- 示例:
輸入: "()"
輸出: true
/**
* @param {string} s
* @return {boolean}
*/
var isValid = function(s) {
let stack = []
let _obj = {
')': '(',
']': '[',
'}': '{'
}
for(var i in s) {
if(!_obj [s[i]]) {
stack.push(s[i])
} else {
if(stack.pop() != _obj [s[i]]) {
return false
}
}
}
if(stack.length) {
return false
} else {
return true
}
}
- 只是最基本的解決方案兄淫，應該有優(yōu)化的空間屯远，明天在研究一下
最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
