代码随想录刷题day2

977-有序数组的平方

给定一个有序数组，要求返回由数组元素平方所组成的新数组，并按升序排列。博暴力法很简单，但是本题依然可以采用“二分法”来解决，根据数组特征，可以发现原数组的首尾元素的平方存在最大值，因此可以按照双指针法解决,由于自己习惯“左闭右闭”的思路，因此本体也采取“左闭右闭”来设置首尾指针

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

209-长度最小的子数组

这道题是我接触“滑动窗口法”的第一道题目，我的理解是：先找到一个满足条件的子区间(即所谓的“窗口”)，然后移动首指针，试图找到这个“窗口”下最小的满足条件的子数组，找到之后，尾指针继续向前移动，找到下一个满足条件的“窗口”，然后在这个窗口中试图找到满足条件的最小子数组，循环往复，直到对尾指针到数组末尾，所得到的子数组就是最小的子数组。

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int slow=0, fast=0;
        int sum = 0;
        int res = Integer.MAX_VALUE;
        for(;fast<nums.length;fast++){
            sum += nums[fast];
            while(sum >= target){
                int len = fast-slow+1; 
                if(res > len){
                    res = len;
                }
                sum -= nums[slow];
                slow++;
              
            }
        }
        if(res == Integer.MAX_VALUE)return 0;
        else return res;
    }
}

其中需要注意的点:

• 将res置为Integer最大值，是为了防止一些极端情况，因为要通过和len比较来得出谁最小，万一满足条件的len本身就很大呢？，因此设为Integer最大值。后来看之前提交的记录，发现设为数组长度加一就行hh。

59-螺旋矩阵Ⅱ

先上代码:

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] matrix = new int[n][n];
        int loop = n / 2;
        int middle = n / 2;
        int startX = 0, startY = 0;
        int offset = 1;
        int count = 1;
        while(loop > 0){  // 先判断loop是否大于0，再进行相减
        int i = startX;
        int j = startY;
        for(;j<n-offset;j++){
            matrix[i][j] = count;
            count++;
        }
        for(;i<n-offset;i++){
            matrix[i][j] = count;
            count++;
        }

        for(;j>startY;j--){
             matrix[i][j] = count;
            count++;
        }

        for(;i>startX;i--){
              matrix[i][j] = count;
            count++;
        }

        startX++;
        startY++;

        offset++;
        loop--;
        }

        if(n%2 > 0){
            matrix[middle][middle] = count;
        }

        return matrix;
    }
}

这题第一次看到不会，看了卡哥的文章后又点感觉了。下面说下自己的理解：
首先题目需要打印一个矩阵，这时就要想到其一定需要满足规律，不然是写不出来的：

• 第一个规律就是： n/2 是矩阵的层数，一层表示外面一圈，即外层循环次数
• 第二个规律是：每一圈由四条边组成，显然是并列的四个循环
• 第三个规律时：在打印每一层的每一条边时，需要严格控制区间，即之前提到的“循环不变量”原则，举个例子，按上右下左的顺序打印最外一层：
  1. 从(0,0)开始，i表示0维，j表示1维，i不变，j从0到n-2,一共打印n-1个元素，这是“上”
  2. 从(0, n-1)开始，j不变，i增加到n-2,一共打印n-1个元素，这是“右”
  3. 从(n-1, n-1)开始，i不变，j减到1，一共打印n-1个元素，这是“下”
  4. 从(n-1, 0)开始，j不变，i减到1，一共打印n-1个元素，这是“左”
• 设置一个offset偏移量，最外圈时offset为1， 随着圈数向内，offset依次加一，这是为了设置每层圈的边界,为n-offset,

最后如果n是奇数，则(n/2, n/2)需赋值为n²。

总结

滑动窗口是个很重要的思想，需要长期练习，还有例如螺旋矩阵的题目，其实掌握规律就行，无非是一个熟能生巧的过程，不求大厂，只求自己可以做到基础扎实一点就行。