代码随想录算法训练营第二天| 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II-CSDN博客

本文链接：https://blog.csdn.net/wwwwjhwww/article/details/134321404

题目：

209. 长度最小的子数组 - 力扣（LeetCode）
977. 有序数组的平方 - 力扣（LeetCode）

一.有序数组的平方(双指针)

要点：在需要遍历的老数组有两个指针，一个在头(初始指针)，一个在尾（终止指针），在循环的一轮中，他们俩比划一下谁最大，大的那个的值就进入新数组的尾（因为新数组需要从小到大），然后大的那个指向的地址就向数组中心前进一格，一轮执行完，进行下一轮

1.1.有点像两个人站在数组的两头比大小，谁大就走一步，同时把头上的数值放进篮子里

1.2因为j比i要大，所以j往中间走一步，同时把头上的数值放进篮子里

9(3)先进入，然后再是9(-3)，因为是我代码这么写的(9行),你当然可以把第8行的if里的等于号写在11行的else里

1.3最后返回篮子

代码

class Solution {
    public int[] sortedSquares(int[] nums) {
        int n = nums.length;
        int[] result= new int[n];
        //在数组起始位置的指针
        int i = 0;
        //在数组终止位置的指针
        int j = n - 1;
        //k被创建出来是用于遍历数组，存储平方后的数据，为什么是初始化为n-1，并且--呢？
        //因为新数组需要从小到大，而两个指针判断出来的数是从大到小的，所以k是倒着的    
        for(int k = n - 1;i <= j;k--){
            if(nums[i] * nums[i] <= nums[j] * nums[j]){
                result[k] =nums[j] * nums[j];
                j--;
            } else {
                result[k] = nums[i] * nums[i];
                i++;
            }
        } 
        return result;
    }
}

2.长度最长的子数组（滑动窗口）

要点：这个有点像一个大虫子，肚子准备要装的是加起来的和满足大于或等于target的子数组的大小(j - i);

1.首先是虫子的头(记住j)先往前吃东西，一直吃到起来的和满足大于或等于target，

2.好，停住，这时候统计肚子里的子数组的大小(有几个元素，记住result)，

3，统计好了后，屁股(记住i)吐出肚子里存放的第一个(先被吃掉的)，只吐出一个哦

4，虫子的头再吃一个，然后判断肚子，不够就再吃，一直吃到起来的和满足大于或等于target。然后统计大小，然后看这个大小和现存的result谁小，result更小，那么result就不变，否则更新result。

代码

class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int i = 0;
        int j = 0;
        int result =  Integer.MAX_VALUE;
        int sum = 0;
        while (j < nums.length){
            sum += nums[j++];
            while(sum >= target){
                result = Math.min(result, j - i );
                sum -= nums[i++];
            }
        }
        //一直没有找到满足和大于或小于target的子数组，返回0
        return result == Integer.MAX_VALUE ? 0 : result;
    }
}

三.螺旋矩阵

不知道你们初学c语言时有没有接触过杨辉三角这道题(当时确实菜，消耗了我不少脑力)，这个也是类似的模拟题，最重要的要考虑到边界问题,什么是边界呢，就是你的当你的指针走到这一轮循环（注意不是循环的一次，是总的）的末尾，要判断是退出，还是把这最后一个也执行了，图中的红色区域就是一轮循环，当指针走到【0，2】(数组从0开始算)时，考虑边界，决定不执行，这种就叫边界考虑，常见有左闭右开（判断是退出）和左闭右闭(判断是最后一个也执行了)，图中是左闭右开

引自:20220922102236.png (1462×1196) (myqcloud.com)

class Solution {
    public int[][] generateMatrix(int n) {
        int loop = 0;  // 控制循环次数
        int[][] res = new int[n][n];
        int start = 0;  // 每次循环的开始点(start, start)
        int count = 1;  // 定义填充数字
        int i, j;

        while (loop++ < n / 2) { // 判断边界后，loop从1开始
            // 模拟上侧从左到右
            for (j = start; j < n - loop; j++) {
                res[start][j] = count++;
            }

            // 模拟右侧从上到下
            for (i = start; i < n - loop; i++) {
                res[i][j] = count++;
            }

            // 模拟下侧从右到左
            for (; j >= loop; j--) {
                res[i][j] = count++;
            }

            // 模拟左侧从下到上
            for (; i >= loop; i--) {
                res[i][j] = count++;
            }
            start++;
        }

        if (n % 2 == 1) {
            res[start][start] = count;
        }

        return res;
    }
}