Day02：数组part02：977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

之前的博客：https://blog.csdn.net/weixin_43303286/article/details/131700482

977.有序数组的平方

没啥好说的，左右双指针向前逼近，这里注意是要倒着输出的：

class Solution {
    public int[] sortedSquares(int[] nums) {
        int[] res = new int[nums.length];
        int left = 0, right = nums.length - 1;
        int i = nums.length - 1;
        while(left <= right){
            if(nums[left] * nums[left] > nums[right] * nums[right]){
                res[i--] = nums[left] * nums[left];
                left++;
            }else{
                res[i--] = nums[right] * nums[right];
                right--;
            }
        }
        return res;
    }
}

209.长度最小的子数组

• 滑动窗口的三部曲：
  • 右边界拓展
  • 检验条件
  • 左边界收缩

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        //右边界拓展
        int i = 0;
        int sum = 0;
        int minLength = Integer.MAX_VALUE;
        for (int j = 0; j <  nums.length; j++) {
            sum += nums[j];
            while(sum >= target){//检验条件
              //回收结果
                minLength  = Math.min(j - i + 1, minLength);
              //左边界出列
                sum -= nums[i++];
            }

        }
        return minLength == Integer.MAX_VALUE? 0 : minLength;
    }
}

• while循环的含义是在尽可能保持满足条件的情况下保证结果最短。
• 注意在哪里回收结果，必须在前面，在后面窗口就已经收缩了。

59. 螺旋矩阵II

还是一生之敌，做了三次也差不多会背了

class Solution {
    public int[][] generateMatrix(int n) {
        int startx = 0, starty = 0; // 定义每循环一个圈的起始位置
        int loop = n / 2; // 每个圈循环几次，例如n为奇数3，那么loop = 1 只是循环一圈，矩阵中间的值需要单独处理
        int mid = n / 2; // 矩阵中间的位置，例如：n为3， 中间的位置就是(1，1)，n为5，中间位置为(2, 2)
        int count = 1; // 用来给矩阵中每一个空格赋值
        int offset = 1; // 需要控制每一条边遍历的长度，每次循环右边界收缩一位
        int i,j;
        int[][] res = new int[n][n];

        while(loop > 0){
            loop--;
            i = startx;
            j = starty;
            //填充上
            for(j = starty; j < n - offset; j++){
                res[startx][j] = count++;
            }
            //填充右
            for(i = startx; i < n - offset; i++){
                res[i][j] = count++;
            }
            //填充下
            for(; j > starty;j--){
                res[i][j] = count++;
            }
            //填充座
            for(; i > startx;i--){
                res[i][starty] = count++;
            }
            startx++;
            starty++;
            offset++;
        }
        if(n % 2 != 0){
            res[mid][mid] = count;
        }
        return res;
    }
}