第一章 数组part02（977.有序数组的平方， 209.长度最小的子数组，59.螺旋矩阵II）

学习目标：

第一章 数组part02

学习内容一：

977.有序数组的平方 

题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/
文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html
视频讲解： https://www.bilibili.com/video/BV1QB4y1D7ep

学习问题：

打卡第一遍遇到问题
let res = new Array(n).fill(0);

---

学习产出：

双指针法
tip:
1.数组是有序的
2.数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。

var sortedSquares = function(nums) {
    let n = nums.length;
    let res = new Array(n).fill(0);
    let k = n-1
    for(let i=0,j=nums.length-1;i<=j;){
        if(nums[i]*nums[i]<nums[j]*nums[j]){
            res[k--] = nums[j]*nums[j]
            j--
        }else{
            res[k--] = nums[i]*nums[i]
            i++
        }
    }
    return res
};

学习内容：

 209.长度最小的子数组

题目链接：https://leetcode.cn/problems/minimum-size-subarray-sum/
文章讲解：https://programmercarl.com/0209.%E9%95%BF%E5%BA%A6%E6%9C%80%E5%B0%8F%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84.html
视频讲解：https://www.bilibili.com/video/BV1tZ4y1q7XE

学习问题：

第一次打卡问题
 Infinity---无穷数
 return max === Infinity ? 0 : max（只return max 未考虑到target不符合情况）

---

学习产出：

滑动窗口（不断的调节子序列的起始位置和终止位置）
tip:
只用一个for循环，那么这个循环的索引，一定是表示 滑动窗口的终止位置

var minSubArrayLen = function(target, nums) {
    let sums = 0;
    let i = 0;
    let max = Infinity
    for(let j=0;j<nums.length;j++){
       sums+=nums[j]
       while(target<=sums){
           max = Math.min(max, j - i + 1);
           sums = sums-nums[i]
           i++
       }
    }
     return max === Infinity ? 0 : max
};

学习内容：

 59.螺旋矩阵II

题目建议： 本题关键还是在转圈的逻辑，在二分搜索中提到的区间定义，在这里又用上了。

题目链接：https://leetcode.cn/problems/spiral-matrix-ii/
文章讲解：https://programmercarl.com/0059.%E8%9E%BA%E6%97%8B%E7%9F%A9%E9%98%B5II.html
视频讲解：https://www.bilibili.com/video/BV1SL4y1N7mV/

学习问题：

第一次打卡遇到问题
let res = new Array(n).fill(0).map(()=>new Array(n).fill(0))
let loop = Math.floor(n/2)//向下取整
n%2 == 1//取余
//col,row写反了（代入坐标）
// res[row][col]写成 res[row,col]还没发现错哪里

---

学习产出：

二分法：左闭右开

var generateMatrix = function(n) {
    let startX = 0
    let startY = 0
    let loop = Math.floor(n/2)
    let mid = Math.floor(n/2)
    let offset = 1
    let count = 1
    let res = new Array(n).fill(0).map(()=>new Array(n).fill(0))
    while(loop--){
         let row = startX, col = startY;  
        for(;col<n-offset;col++){
           res[row][col] = count++
       }
       for(;row<n-offset;row++){
           res[row][col] = count++
       }
       
        for(;col>startY;col--){
           res[row][col] = count++
       }
        for(;row>startX;row--){
           res[row][col] = count++
       }
       startX++
       startY++
       offset++
    }
    if(n%2 == 1){
        res[mid][mid] = count
    }
    return res;
};

单元总结：