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

977. 有序数组的平方

解法：代码随想录

因为一开始就提示用双指针。所以想了一下，一开始设置的两个指针同时以中心为起点向左右移动。但是实现起来发现有点麻烦，所以又想了一下发现，可以从两边向中心移动，这样相对更好实现。然后新建一个array从后往前从最大到最小依次填充，我设置了一个count来计数同时可以作为新建的array的index 

while(count >=0)并且 n[count--] = nums[right] * nums[right--]; 

在看完解法之后发现本题讲中while判定用了left <=right, 之所以等于的情况也可以是因为需要最后的right == left的情况下用最后一个剩余值来完成最后一次填充。

209. 长度最小的子数组

解法：拿下滑动窗口！ | LeetCode 209 长度最小的子数组_哔哩哔哩_bilibili

这道题自己做只想出了暴力解法，然后当然超时了。想了半天也没想明白为什么可以用sliding window。看了解答后，发现我本以为windows的size必须是固定的，而这道题windows的size是在根据是否total >= target之后动态调整的。而且在每次调整后重新和min比大小。

最关键的还在于for loop中 i 的index是windows的终点而不是起点。如果视作起点就又回到了暴力解法。真是妙极了。

59. 螺旋矩阵II

这道题一开始自己写，在while loop里面套了一个switch通过判定边界来写，写了半天一直超时而且边界判定很复杂，感觉最后写出来也是一坨。所以直接开始看答案。

看的视频没看文字解法。再做了一遍才做出来。

这道题关键是每个走向都保持左闭右开或者左开右闭，通过遵循相同的填充规则和判定，然后用一个变量（如此题，用了offset）来控制不同圈数的起点和终点。避免通过判定下一步的条件（如此题，判定边界❎❎❎）来决定走向，应该提前直接定制好走向的规则。

class Solution {
    public int[][] generateMatrix(int n) {
        int offset = 0;
        int fill = 1;
        int[][] table = new int[n][n];
        for (int t = 0; t < n / 2; t++) {
            for (int j = offset; j < n - offset - 1; j++) {
                table[offset][j] = fill++;
            }
            for (int i = offset; i < n - offset - 1; i++) {
                table[i][n - offset - 1] = fill++;
            }
            for (int i = n - offset - 1; i > offset; i--) {
                table[n - offset - 1][i] = fill++;
            }
            for (int j = n - offset - 1; j > offset; j--) {
                table[j][offset] = fill++;
            }
            offset++;
        }
        if (n % 2 != 0) {
            table[n / 2][n / 2] = fill++;
        }
        return table;
    }
}