Day4 螺旋矩阵
今天算是给自己放了个小假hhh(但还是恬不知耻地把这当Day4了
晚上把昨天没看明白的螺旋矩阵又看了看,终于把边界自己弄出来了
人麻了,真的挺容易把边界判断错的
自己写了一下昨天没写出来的54. 螺旋矩阵的代码
res = [] # 初始化矩阵
m, n = len(matrix), len(matrix[0]) # m 行 n 列
x, y = 0, 0
# 循环转圈
for t in range(min(m, n) // 2):
# 左到右
for i in range(t, n - t - 1):
res.append(matrix[t][i])
# 上到下
for i in range(t, m - t - 1):
res.append(matrix[i][n - t - 1])
# 右到左
for i in range(n - t - 1, t, -1):
res.append(matrix[m - t - 1][i])
# 下到上
for i in range(m - t - 1, t, -1):
res.append(matrix[i][t])
# 中间填充
if min(m, n) % 2 == 1:
t = min(m, n) // 2
if m < n:
for y in range(t, n - t):
res.append(matrix[t][y])
else:
for x in range(t, m - t):
res.append(matrix[x][n - t - 1])
return res