最好的種樹(shù)是十年前,其次是現(xiàn)在。歌謠?每天一個(gè)前端小知識(shí)?提醒你改好好學(xué)習(xí)了?知乎博主 csdn博主 b站博主??放棄很容易但是堅(jiān)持一定很酷?????我是歌謠?喜歡就一鍵三連咯?你得點(diǎn)贊是對(duì)歌謠最大的鼓勵(lì)

題目

給定一個(gè)只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判斷字符串是否有效。
有效字符串需滿足：
??? 左括號(hào)必須用相同類型的右括號(hào)閉合。
??? 左括號(hào)必須以正確的順序閉合。
示例 1：
輸入：s = "()"
輸出：true
示例 2：
輸入：s = "()[]{}"
輸出：true
示例 3：
輸入：s = "(]"
輸出：false
示例 4：
輸入：s = "([)]"
輸出：false
示例 5：
輸入：s = "{[]}"
輸出：true
來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/valid-parentheses

/*** @param {string} s* @return {boolean}*/ /* 先取出s[i],1.是左括號(hào)，入棧;2.是右括號(hào),2.1若此時(shí)棧空,則出錯(cuò);2.2否則出棧頂元素,并和s[i]匹配,2.2.1若成功,棧頂出棧,2.2.2.否則報(bào)錯(cuò),3.最后判斷棧是否為空 */ var isValid = function(s) {//字符串s的長(zhǎng)度為奇數(shù)時(shí),直接返回falseif(s.length%2 ==1) return false ;//通過(guò)數(shù)組建立棧let stack = [];for(let i = 0;i<s.length;i++){let c = s[i];console.log(c)//如果為左括號(hào)就進(jìn)棧if(c==='{' || c==='[' || c==='(') {stack.push(c);}else {//若為右括號(hào),若棧空時(shí),返回一個(gè)false;if(stack.length===0) return false ;//取到棧頂元素let s = stack[stack.length-1];//判斷是否匹配,ruo匹配就出棧頂元素,可以不用接收返回結(jié)果if(s==='{'&&c==='}' || s==='['&&c===']' || s=='('&&c==')') {stack.pop();}else{return false ;}}}//遍歷完所有字符串后,判斷棧是否為空,若為空,即完全配對(duì)return stack.length ===0;};

我是歌謠 放棄很容易 但是堅(jiān)持一定很酷

總結(jié)

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

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