【leetcode刷题】59 spiral matrix II (python)

最新推荐文章于 2022-07-10 14:15:57 发布

weixin_39746008

最新推荐文章于 2022-07-10 14:15:57 发布

阅读量189

点赞数

CC 4.0 BY-SA版权

分类专栏：小白leetcode刷题笔记文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/weixin_39746008/article/details/89447066

小白leetcode刷题笔记专栏收录该内容

33 篇文章

订阅专栏

本文提供了一个解决LeetCode螺旋矩阵II问题的Python代码实现。通过定义一个类Solution和方法generateMatrix，使用round变量记录当前轮数，按上右下左顺序填充矩阵，直至完成。特别注意当上下边界重合时的处理。

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

原题链接
https://leetcode.com/problems/spiral-matrix-ii
解题思路
用round记录当前处于第几轮，按照上右下左的顺序不断转圈输出即可。但需要注意的是当上下重合为一行时需要判断一下，中止程序。
代码

class Solution(object):
    def generateMatrix(self, n):
        """
        :type n: int
        :rtype: List[List[int]]
        """
        matrix = [[0 for i in range(n)] for j in range(n)]
        round = 0
        index = 1
        # fill the first row
        while round<n//2+1:
            for col in range(round, n-round):
                matrix[round][col] = index
                index += 1
            for row in range(round+1, n-1-round):
                matrix[row][n-1-round] = index
                index += 1
            if n-1-round==round:
                break
            for col in range(n-round-1,round-1,-1):
                matrix[n-1-round][col] = index
                index += 1
            for row in range(n-2-round, round, -1):
                matrix[row][round] = index
                index += 1
            round += 1
        return matrix

参考链接
https://blog.youkuaiyun.com/nerv3x3/article/details/41628823