20. 有效的括号

解题思路

遍历字符串，遇到左括号就入栈，遇到右括号就出栈，最后判断栈是否为空。

var isValid = function (s) {
  var map = {
    '(': ')',
    '[': ']',
    '{': '}',
  }
  var len = s.length
  var stack = []

  for (var i = 0; i < len; i++) {
    var c = s[i]
    var top = stack[stack.length - 1]

    if (map[top] === c) {
      stack.pop()
    } else {
      stack.push(c)
    }
  }

  return stack.length === 0
}

参考

• 20. 有效的括号 - 力扣（LeetCode） (opens new window)