8月19日
冲刺001:无重复字符的最长子串
冲刺002:K 个一组翻转链表
冲刺003:有效的括号
var isValid = function(s) {
let map = new Map();
map.set("(",")");
map.set("[","]");
map.set("{","}")
let 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;
};