添加20. 有效的括号JavaScript版本

This commit is contained in:
qingyi.liu
2021-05-26 17:01:03 +08:00
parent 0eb61a58b3
commit 64b9363cd5

View File

@ -271,6 +271,23 @@ var isValid = function (s) {
} }
return stack.length === 0; 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;
};
``` ```