# 代码随想录算法训练营 Day 02 | 977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II

977.有序数组的平方

题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/

这道题一开始用了暴力解法，然后尝试使用了双指针，但是并不熟练，还是用了两次循环，后面看了遍文章，发现代码比我的简单，又比自己的好理解，错误的思路就不贴上来了。直接贴晚上默写的正确的：

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

‍

209.长度最小的子数组

题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/

这里用到了滑动窗口这个方法，我的理解是，当需要通过一段区间来判断解决问题的时候，就可以尝试使用滑动窗口。

解题代码：

    public int minSubArrayLen(int target, int[] nums) {
        int left = 0;
        int sum = 0;
        int result = Integer.MAX_VALUE;
        for (int i = 0; i < nums.length; i++) {
            sum += nums[i];
            while (sum >= target) {
                result = Math.min(result, i - left + 1);
                sum -= nums[left++];
            }
        }
        result = result == Integer.MAX_VALUE ? 0 : result;
        return result;
    }

‍

59.螺旋矩阵II

题目链接：https://leetcode.cn/problems/spiral-matrix-ii/

这个是真难，琢磨了半天，尝试使用暴力解法，也是一团乱麻。如果不看代码随想录的解析，我想破头也弄不出来。

我自己总结的并不会更好，还是推荐直接看文章：programmercarl.com/0059…

同时为了方便结合代码进行梳理，我也创建了两个表格用来理清思路。表格中记录了下标和对应的数字。

• n = 3

  • 
    ​
  • 

• n = 4

  • ​

下面是代码，每个for循环对应一个边，结合上面的图我感觉容易理解很多：

public int[][] generateMatrix(int n) {
    int[][] result = new int[n][n];
    int start = 0; // 控制每轮
    int count = 1;
    int loop = n / 2;
    int i = start, j = start;
    while (loop-- > 0) {
        for (j = start; j < n - start - 1; j++) {
            result[start][j] = count++;
        }
        for (i = start; i < n - start - 1; i++) {
            result[i][j] = count++;
        }
        for (; j > start; j--) {
            result[i][j] = count++;
        }
        for (; i > start; i--) {
            result[i][j] = count++;
        }
        start++;
    }
    if (n % 2 == 1) {
        result[start][start] = count;
    }

    return result;
}

‍

总结

我的算法还是很薄弱，我认为适合我的学习方式还是先想，半小时想不出来直接看解析，照着解析写一遍，然后晚上回来后劲量默写出来，慢慢积累。

‍