最好的種樹是十年前,其次是現在。歌謠?每天一個前端小知識?提醒你改好好學習了?知乎博主 csdn博主 b站博主??放棄很容易但是堅持一定很酷?????我是歌謠?喜歡就一鍵三連咯?你得點贊是對歌謠最大的鼓勵

題目

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

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

我是歌謠 放棄很容易 但是堅持一定很酷

總結

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

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