LeetCode刷题（28）

最新推荐文章于 2022-05-19 22:29:27 发布

zombee0

最新推荐文章于 2022-05-19 22:29:27 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏：编程

本文链接：https://blog.youkuaiyun.com/zombee0/article/details/78419248

编程专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种矩阵回形遍历的方法，并提供了一个Python实现示例。该算法通过不断改变方向来完成矩阵的遍历过程，适用于n×n大小的矩阵。

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

对矩阵做回形遍历，参考了讨论区的答案，此类问题可总结为：
最初di=0,dj=1
之后di=1,dj=0
之后di=0,dj=-1
之后di=-1,dj=0

if res[(i+di)%n][(j+dj)%n]:
    di, dj = dj, -di

class Solution(object):
    def generateMatrix(self, n):
        """
        :type n: int
        :rtype: List[List[int]]
        """
        res = [[0]*n for _ in range(n)]
        i, j, di, dj = 0, 0, 0, 1 
        for k in range(1, n**2+1):
            res[i][j] = k
            if res[(i+di)%n][(j+dj)%n]:
                di, dj = dj, -di
            i += di
            j += dj

        return res