0020. 有效的括号.md

20. 有效的括号

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/valid-parentheses

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

/**
 * @param {string} s
 * @return {boolean}
 */
/** v1 */
var isValid = function(s) {
  var len = s.length;
  var map = { ")": "(", "]": "[", "}": "{" };
  var stack = [];
  for (i = 0; i < len; i++) {
    var c = s.charAt(i);
    const pair = map[c];
    if (pair) {
      const top = stack.pop() || "";
      if (top !== pair) {
        return false;
      }
    } else {
      stack.push(c);
    }
  }
  return stack.length === 0;
};