代码随想录算法训练营第一天 | 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II ，总结 -526互联

今日学习的文章链接和视频链接

977.有序数组的平方
菜鸡刚开始只会暴力，记录一下双指针：

var sortedSquares = function(nums) {
    let result = []
    let k = nums.length-1
    let j = nums.length-1;
    let i = 0;
    while(i<=j){
        if(nums[i]*nums[i]>nums[j]*nums[j]){
            result[k--] = nums[i]*nums[i]
            i++
        }else{
            result[k--] = nums[j]*nums[j]
            j--
        }
    }
    return result
};

209.长度最小的子数组
滑动窗口的机制：

var minSubArrayLen = function(target, nums) {
    let result = nums.length+1;
    let i = 0 ;
    let j = 0 ;
    let sum = 0 
    for( ; j<nums.length ; j++){
        sum += nums[j];
        while(sum>=target){
            result = result < j-i+1 ? result : j-i+1;
            // console.log(re)
            sum -= nums[i++] 
            // console.log(sum)
        }
    }
    if(nums.length+1 === result){
        result = 0 
    }
    return result
};

59.螺旋矩阵II
一定要记住在三个边遍历的过程中一定要区间确定。

var minSubArrayLen = function(target, nums) {
    let result = nums.length+1;
    let i = 0 ;
    let j = 0 ;
    let sum = 0 
    for( ; j<nums.length ; j++){
        sum += nums[j];
        while(sum>=target){
            result = result < j-i+1 ? result : j-i+1;
            // console.log(re)
            sum -= nums[i++] 
            // console.log(sum)
        }
    }
    if(nums.length+1 === result){
        result = 0 
    }
    return result
};