解題思路:
1.對(duì)括號(hào)分別賦值(左括號(hào)大于0,右括號(hào)小于0),方便后期比較
2.使用棧,對(duì)于大于0的字符串入棧,對(duì)于小于0的字符串,檢查棧中是否有元素,若沒有返回false,否則拿出棧頂?shù)囊粋€(gè)元素,和現(xiàn)在的元素進(jìn)行比較

/** * @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} };

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。