From 64b9363cd5079ba783461c54ad0a7a216b8f8512 Mon Sep 17 00:00:00 2001 From: "qingyi.liu" Date: Wed, 26 May 2021 17:01:03 +0800 Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A020.=20=E6=9C=89=E6=95=88?= =?UTF-8?q?=E7=9A=84=E6=8B=AC=E5=8F=B7JavaScript=E7=89=88=E6=9C=AC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- problems/0020.有效的括号.md | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) diff --git a/problems/0020.有效的括号.md b/problems/0020.有效的括号.md index 315ff384..dae84354 100644 --- a/problems/0020.有效的括号.md +++ b/problems/0020.有效的括号.md @@ -271,6 +271,23 @@ var isValid = function (s) { } return stack.length === 0; }; +// 简化版本 +var isValid = function(s) { + const stack = [], + map = { + "(":")", + "{":"}", + "[":"]" + }; + for(const x of s) { + if(x in map) { + stack.push(x); + continue; + }; + if(map[stack.pop()] !== x) return false; + } + return !stack.length; +}; ```