写点什么

LeetCode 题解:20. 有效的括号,for 循环 replace,JavaScript,详细注释

用户头像
Lee Chen
关注
发布于: 2020 年 08 月 25 日
LeetCode题解:20. 有效的括号,for循环replace,JavaScript,详细注释

阅读更多系列文章请访问我的GitHub 博客



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



解题思路:



  1. 成对括号的数量正好是字符串长度的1/2,假设有n对括号。

  2. 循环n次,每次用replace替换掉一组成对括号。

  3. n次之后,如果字符串不为空,即表示有非成对括号存在。



/**
* @param {string} s
* @return {boolean}
*/
var isValid = function (s) {
// 计算可能的括号对数
let len = s.length / 2;
// 每次循环替换掉一组括号
for (let i = 0; i < len; i++) {
s = s.replace(/(\(\))|(\[\])|(\{\})/, '');
}
// 如果字符串不为空,表示有非成对括号
return s.length ? false : true;
};



发布于: 2020 年 08 月 25 日阅读数: 46
用户头像

Lee Chen

关注

还未添加个人签名 2018.08.29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:20. 有效的括号,for循环replace,JavaScript,详细注释