var isValid = function(s) {
const map=new Map();
map.set('(',')');
map.set('[',']');
map.set('{','}');
const stack=[];
for(let i=0;i<s.length;i++){
if(map.has(s[i])){
stack.push(map.get(s[i]));
}else{
if(stack.pop()!==s[i]){
return false;
}
}
}
if(stack.length!==0){
return false;
}
return true;
};
20.有效的括号
最新推荐文章于 2024-10-08 10:36:00 发布