python螺旋矩阵

最新推荐文章于 2025-06-25 19:50:26 发布

yly_cp

最新推荐文章于 2025-06-25 19:50:26 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

文章标签： python 矩阵 leetcode

本文链接：https://blog.csdn.net/Yangcp_/article/details/126395821

这篇博客介绍了如何使用Python生成一个顺时针螺旋排列的正方形矩阵，详细解释了代码逻辑，并提供了具体的实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Python：螺旋矩阵

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。

class Solution:
def generateMatrix(self, n: int) -> List[List[int]]:
nums = [[0] * n for _ in range(n)] #创建n*n的空矩阵
startx, starty = 0, 0 # 起始点
loop, mid = n // 2, n // 2 # 迭代次数、n为奇数时，矩阵的中心点
count = 1 # 计数
#模拟过程

    for offset in range(1, loop + 1) :      # 每循环一层偏移量加1，偏移量从1开始
        for i in range(starty, n - offset) :    # 从左至右，左闭右开
            nums[startx][i] = count
            count += 1
        for i in range(startx, n - offset) :    # 从上至下
            nums[i][n - offset] = count
            count += 1
        for i in range(n - offset, starty, -1) : # 从右至左
            nums[n - offset][i] = count
            count += 1
        for i in range(n - offset, startx, -1) : # 从下至上
            nums[i][starty] = count
            count += 1                
        startx += 1         # 更新起始点
        starty += 1

    if n % 2 != 0 :			# n为奇数时，填充中心点
        nums[mid][mid] = count 
    return nums

参考：力扣，代码随想录