有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

解答

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
  var stack = []
  var bracket = {
    '}': '{',
    ']': '[',
    ')': '('
  }
  for (var i = 0, len = s.length; i < len; i++) {
    if (!bracket[s[i]]) {
      stack.push(s[i])
    } else if (stack[stack.length - 1] === bracket[s[i]]) {
      stack.pop()
    } else {
      return false
    }
  }
  return stack.length === 0
};

性能

Accepted

• 76/76 cases passed (60 ms)
• Your runtime beats 89.49 % of javascript submissions
• Your memory usage beats 79.58 % of javascript submissions (33.8 MB)