LeetCode——有效的括号（借助栈）
题目描述
解题思路
本题的核心解题思路在于借助栈。
首先，定义一个栈。
遍历字符串中的每一个元素，如果该元素是左括号，不管是哪一种类型的左括号都直接入栈。
如果遇到的是右括号，首先判断栈中是否有元素，如果没有元素则直接返回false，如果有元素，则判断是否是一对有效的括号，如果无效则返回false。
循环完成之后，判断栈中是否还有元素，如果没有则返回true,反之返回false。
AC代码
var isValid = function(s) { // 本题使用栈的思想进行求解，思路较为简单 // 首先定义一个栈 let stack = []; // 遍历s的每一个元素 for (let i = 0;i < s.length; i++) { // 如果是左括号，则直接入栈 if (s[i] === '(' || s[i] === '{' || s[i] === '[') { stack.push(s[i]); } else { // 能够走到这里说明不是左括号 // 如果遇到一个右括号并且此时栈为空，说明这个不是有效的括号，可以直接返回false if (stack.length === 0) return false; // 如果栈不为空 // 获取栈顶元素 let stackTop = stack[stack.length-1]; if ((stackTop === '(' && s[i] === ')') || (stackTop === '[' && s[i] === ']') || (stackTop === '{' && s[i] === '}')) { stack.pop(); } else { return false } } } // 遍历完成后，如果最后栈为空说明是有效的阔含，反之说明不是有效的括号 if (stack.length === 0) { return true } else { return false } }; 复制代码题目反思
学会使用栈来解决有效的括号这类问题。
作者：Always_positive
链接：https://juejin.cn/post/7018743393786265630