常见算法打卡

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;
};