LeetCode——有效的括号（借助栈）

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
  }
};
复制代码