解題思路:
1.對括號分別賦值(左括號大于0,右括號小于0),方便后期比較
2.使用棧,對于大于0的字符串入棧,對于小于0的字符串,檢查棧中是否有元素,若沒有返回false,否則拿出棧頂的一個元素,和現在的元素進行比較

/** * @param {string} s * @return {boolean} */ var isValid = function(s) {let tr ={'(':1,'[':2,'{':3,')':-1,']':-2,'}':-3}let st = [];while(s){let c = s[0];if(tr[c]>0){st.push(c)} else{if(st.length <1){return false}else{let k = st.pop();if(tr[k] !== 0-tr[c]){return false;}}}s = s.substr(1);}if(st.length === 0){return true} else{return false} };

總結

以上是生活随笔為你收集整理的算法 --- 有效的括号的全部內容，希望文章能夠幫你解決所遇到的問題。

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