LeetCode-209-长度最小的子数组

/**
 * @param {number} target
 * @param {number[]} nums
 * @return {number}
 */
var minSubArrayLen = function(target, nums) {
    //暴力枚举
    //外层循环控制起始位置
    //子数组长度存储
    //时间复杂度为O(n ^ 2)
    let result = Infinity
    for(let i = 0; i < nums.length; i++) {
        //内层循环控制终止位置
        let sum = 0
        for(let j = i; j < nums.length; j++) {
            sum += nums[j]
            if(sum >= target) {
                //记录下标
                result = Math.min(result, j - i + 1)
                break
            }
        }
    }
    if(result === Infinity) return 0
    return result

};

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    //滑动窗口
    //缩小窗口 -- 当遇到含有该字符串的时候
    //扩大窗口 -- 外层循环向右移动
    if(s.length === 0) return 0
    //左指针
    let left = 0
    let result = -Infinity
    const set = new Set()
    //一层循环
    for(let right = 0; right < s.length; right++) {
        let char = s.charAt(right)
        while(set.has(char)) {
            set.delete(s[left])
            left++
        }
        set.add(char)
        result = Math.max(result, right - left + 1)
        console.log(result)
        console.log(s[right])
    }
    return result
};