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