代码随想录跟练打卡Day2

977.有序数组的平方：

解题关键点：

数组有序，因存在负数，最大值仅可能存在数组两端。因此可用双指针方法。一个指向头部一个指向尾部，齐头并进。

需要注意，定义的新数组，不能为空数组。

209 长度最小的子数组

解题关键：使用滑动窗口。第一个指针指向窗口尾部用于加和，第二个指针指向尾部用户统计最小值。

需要注意：共需要四个变量：分别为两个指针指向窗口的头和尾，一个统计和，一个统计最小长度。

最小长度初始值应设为无穷大。因为后面需要取最小值。

59 螺旋矩阵：

解题关键：将矩阵的四条边分别循环，共循环4次。

参数：包括起始位置，用于赋值参数count

class Solution:
    def generateMatrix(self, n: int) -> List[List[int]]:
        new_nums =[[0] * n for _ in range(n)]
        count = 1
        start = 0
        for offset in range(1,n//2+1):
            for j in range(start,n-offset):
                new_nums[start][j]=count
                count += 1
            for i in range(start,n-offset):
                new_nums[i][n-offset] = count
                count += 1
            for j in range(n-offset,start,-1):
                new_nums[n-offset][j] = count
                count += 1
            for i in range(n-offset,start,-1):
                new_nums[i][start] = count
                count += 1
            start += 1
        if n%2==1:
            new_nums[n//2][n//2]=n**2

        return new_nums

注意：

1、python二维数组的初始化形式：new_nums =[[0] * n for _ in range(n)]

2、奇数矩阵的中心位置单独复制

3、区间左闭右开一致性

4、start完成一轮循环后+1不是加offset