4数组-简单模拟-螺旋矩阵 II/ 顺时针打印矩阵

本文主要是介绍4数组-简单模拟-螺旋矩阵 II/ 顺时针打印矩阵，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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-1num=1 #要填充的数 左闭右闭# 当填充数字小于个数时循环#左下右上 依次收缩 表示打印过了while num<=n*n:# 从左到右 up不变 up++ 向下收缩for i in range(left,right+1):matrix[up][i]=numnum+=1up+=1# 从上到下 right不变 right-- 向左收缩for j in range(up,down+1):matrix[j][right]=numnum+=1right-=1# 从右到左 down不变 down-- 向上收缩for i in range(right,left-1,-1):matrix[down][i]=numnum+=1down-=1# 从下到上 left不变 left++  向右收缩for j in range(down,up-1,-1):matrix[j][left]=numnum+=1left+=1return 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+=1if up>down:break# 从上到下 right不变 right-- 向左收缩for j in range(up,down+1):li.append(matrix[j][right])right-=1if left>right:break# 从右到左 down不变 down-- 向上收缩for i in range(right,left-1,-1):li.append(matrix[down][i])down-=1if up>down:break# 从下到上 left不变 left++  向右收缩for j in range(down,up-1,-1):li.append(matrix[j][left])left+=1if left>right:breakreturn li