LeetCode-59-Spiral Matrix II 模拟水题

qdbszsj

于 2017-09-19 23:23:47 发布

阅读量259

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/qdbszsj/article/details/78035814

Leetcode 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一个使用Python实现的螺旋矩阵生成算法。该算法通过定义方向数组来控制填充数字的方向，并根据边界条件动态调整填充路径，最终生成指定大小的螺旋矩阵。

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

class Solution(object):
    def generateMatrix(self, n):
        """
        :type n: int
        :rtype: List[List[int]]
        """
        if n==0:return []
        d=[[0,1],[1,0],[0,-1],[-1,0]]  
        ans=[[0 for x in range(n)]for y in range(n)]  
        x=0  
        y=0  
        direction=0  
        num=1
        ans[0][0]=num
        for i in range(1,n*n):  
            while(True):  
                newx=x+d[direction][0]  
                newy=y+d[direction][1]  
                if newx>=0 and newx<n and newy>=0 and newy<n and ans[newx][newy]==0:  
                    num+=1
                    ans[newx][newy]=num
                    x=newx  
                    y=newy  
                    break  
                else:  
                    direction=(direction+1)%4
        return ans