代码随想录算法训练营第二天|977.有序数组的平方（双指针）209. 长度最小的子数组 59. 螺旋矩阵--火腿

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

一、977. 有序数组的平方

1. 题目：
   给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
2. 遇到的问题：①如何实现排序
3. 自己第一遍错误的写法: 错误地在for循环中嵌套了while循环，使得for循环作废

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

4. 正确做法
   思路：
   ①和27号题目不同，本题涉及比较因此不能仅仅靠一个指针遍历（fast），双指针起始位置和方向 分别为 左边界向右；右边界向左；
   ②再引入一个生成结果数组的index用于导入每个位置的值

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

二、209. 长度最小的子数组

1. 我的思路：
   ①子数组长度 leng = nums.length -1; 子数组求和 > =target 则 leng --;
   ②当子数组求和< target, 遍历该长度 leng 情况下所有子数组情况，重复①
   ③没有一种情况符合 sum> target 则返回 leng+1;
2. 随想录思路：

class Solution {

    // 滑动窗口
    public int minSubArrayLen(int s, int[] nums) {
        int left = 0;
        int sum = 0;
        int result = Integer.MAX_VALUE;
        for (int right = 0; right < nums.length; right++) {
            sum += nums[right];
            while (sum >= s) {
                result = Math.min(result, right - left + 1);
                sum -= nums[left++];
            }
        }
        return result == Integer.MAX_VALUE ? 0 : result;
    }
}

三、59. 螺旋矩阵

1. 我的思路：

class Solution {
    public int[][] generateMatrix(int n) {
      int loop =0;
      int start=0;
      int[][] res=new int[n][n];
      int count=1;
      int i,j;
      while(loop++<n/2){
        // 先判定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][n-loop]=count++;
        }
        for(j=n-loop;j>start;j--){
          res[n-loop][j]=count++;
        }
        for(i=n-loop; i>start;i--){
          res[i][start]=count++;
        }
        start++;
        }
        if (n % 2 == 1) {
            res[start][start] = count;
        }
        return res;
    }
}

2. 我遇到的问题：
   ①while循环中的++运算，先用原数值比较，自增后进入循环；
   ②边和边的赋值不要重叠；
3. 随想录解题思路：循环堆叠，遍历各边
   随想录解法：

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;
    }
}

---