59. 螺旋矩阵 II
给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
示例 1:
输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]]
示例 2:输入:n = 1 输出:[[1]]
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/spiral-matrix-ii
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
左闭右闭
class Solution:
def generateMatrix(self, n: int) -> List[List[int]]:
matrix=[[0]*n for _ in range(n)]
left,right,up,down=0,n-1,0,n-1
num=1 #要填充的数 左闭右闭
# 当填充数字小于个数时循环
#左下右上 依次收缩 表示打印过了
while num<=n*n:
# 从左到右 up不变 up++ 向下收缩
for i in range(left,right+1):
matrix[up][i]=num
num+=1
up+=1
# 从上到下 right不变 right-- 向左收缩
for j in range(up,down+1):
matrix[j][right]=num
num+=1
right-=1
# 从右到左 down不变 down-- 向上收缩
for i in range(right,left-1,-1):
matrix[down][i]=num
num+=1
down-=1
# 从下到上 left不变 left++ 向右收缩
for j in range(down,up-1,-1):
matrix[j][left]=num
num+=1
left+=1
return matrix
剑指 Offer 29. 顺时针打印矩阵
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5]
示例 2:输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出:[1,2,3,4,8,12,11,10,9,5,6,7]
class Solution:
def spiralOrder(self, matrix: List[List[int]]) -> List[int]:
li=[]
# 注意长宽不一定相同
if len(matrix)==0:
return[]
length = len(matrix[0])
height = len(matrix)
left,right,up,down=0,length-1,0,height-1
#左下右上 依次收缩 表示打印过了
#收缩过程中 判断是否会超过边界
while True:
# 从左到右 up不变 up++ 向下收缩
for i in range(left,right+1):
li.append(matrix[up][i])
up+=1
if up>down:
break
# 从上到下 right不变 right-- 向左收缩
for j in range(up,down+1):
li.append(matrix[j][right])
right-=1
if left>right:
break
# 从右到左 down不变 down-- 向上收缩
for i in range(right,left-1,-1):
li.append(matrix[down][i])
down-=1
if up>down:
break
# 从下到上 left不变 left++ 向右收缩
for j in range(down,up-1,-1):
li.append(matrix[j][left])
left+=1
if left>right:
break
return li