59. 螺旋矩阵 II

最新推荐文章于 2021-02-01 20:42:21 发布

统计分析分析

最新推荐文章于 2021-02-01 20:42:21 发布

阅读量70

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_36303521/article/details/90646966

版权

leetcode 专栏收录该内容

54 篇文章 0 订阅

订阅专栏

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

关键在于判断转向

class Solution:
    def generateMatrix(self, n):
        ans = [[0] * n for _ in range(n)]
        x, y, dx, dy = 0, 0, 0, 1
        for i in range(1, n * n + 1):
            ans[x][y] = i
            if ans[(x + dx) % n][(y + dy) % n] > 0:
                dx, dy = dy, -dx
            x, y = x + dx, y + dy
        return ans