代码随想录-第二天

题目一：有序数组的平方

题目链接：有序数组的平方
解题思路：一看到这道题目，就想到了暴力解法，先遍历平方，然后再用快排，就行了，但是题目要求是o(n)的时间复杂度，所以这种方法指定不行，所以我就去看了卡哥的视频，了解到另外一种解法，就是题目给定的原属组是按递增的顺序排列的，里边虽有可能有负数，但是数组中的每个值平方之后的最大值必然在俩端，所以我们设置俩个指针，与一个跟给出数组一样长度的数组，left指向数组第一个元素，right指向数组最后的一个元素，俩数分别平方，比较俩数谁更大，数更大的则需要把这个数放到设定的临时数组的末尾，然后哪端更大的就需要把指针相对往前移一位。
解题代码：

var sortedSquares = function(nums) {
    let k = nums.length -1;
    let newArr = new Array(nums.length).fill(0);
    for(let i = 0,j= nums.length -1;i<=j;){
        let left =  Math.pow(nums[i],2);
        let right = Math.pow(nums[j],2)
        if(left > right){
            newArr[k--] = left;
            i++;
        }else{
            newArr[k--] = right;
            j--;
        }
    }
    return newArr;
};

题目二 长度最小的子数组

题目链接：长度最小的子数组
解题思路：这道题第一映像就是使用滑动窗口来做，就是先设定俩个指针，一个left，一个right，一开始的时候都指向数组的开始位置，然后right逐个往后移动，sum值也逐个增加上right所遍历过的元素，当sum大于或等于target的时候，只要数组后边还有元素，就把left向前移一位，right此时不变，sum要减去相应的元素，然后把left和right当一个窗口，逐个向后滑动，遇到符合条件的right固定死，left向前移一位，指导right已经为最后一个元素时退出。
解题代码：

var minSubArrayLen = function (target, nums) {
    // 长度计算一次
    const len = nums.length;
    let l = r = sum = 0;
    let res = len + 1; // 子数组最大不会超过自身
    while (r < len) {
        sum += nums[r++];
        // 窗口滑动
        while (sum >= target) {
            // r始终为开区间 [l,r)
            res = res < r - l ? res : r - l;
            sum -= nums[l++];
        }
    }
    return res > len ? 0 : res;
};

题目三 螺旋矩阵II

此题还没弄懂，来日再跟进