仅记录自己刷题过程，顺便督促自我学习～

来源链接：leetcode.cn/problems/va…

简单

题目描述

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入： s = "()"
输出： true

示例 2：

输入： s = "()[]{}"
输出： true

示例 3：

输入： s = "(]"
输出： false

  提示：

• 1 <= s.length <= $10^4$
• s 仅由括号 '()[]{}' 组成

优雅实现

/**
 * @param {string} s
 * @return {boolean}
 */

  var isValid = function (s) {
    let res = [];
    let map = {
      "(": ")",
      "[": "]",
      "{": "}",
    };
    for (let i = 0; i < s.length; i++) {
      let item = s[i];
      if (["[", "(", "{"].includes(item)) {
        res.push(item);
      } else {
        let key = res.pop();
        if (map[key] !== item) {
          return false;
        }
      }
    }

    return !res.length;
  }

replace实现

/**
 * @param {string} s
 * @return {boolean}
 */

var isValid = function(s) {
    let len;
    do {
        len=s.length;
        s=s.replace('()','').replace('{}','').replace('[]','')
    }while(s.length!=len)
    return !s.length 
};