Leetcode 059 螺旋矩阵2 python C++ Java

最新推荐文章于 2024-09-20 17:48:55 发布

我喝酸奶不舔盖

最新推荐文章于 2024-09-20 17:48:55 发布

阅读量593

点赞数

分类专栏：算法Leetcode Leetcode 刷题记录python,C++, JAVA

本文链接：https://blog.csdn.net/weixin_41958153/article/details/81213618

版权

该博客介绍了LeetCode第059题的解决方案，即如何生成一个1到n²的螺旋矩阵。文章详细解析了算法过程，强调了在填充矩阵时遵循的横纵方向变化规律，并提供了Java和C++的代码实现。

摘要由CSDN通过智能技术生成

题目：

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

示例:

输入: 3
输出:
[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

算法过程：

按照填充的数学规律，把这个方阵填完。可以发现这一定是一个正方形的矩阵，而且横着向右填完一行后，下一次横着向右填的那一行的行数等于上一次填的行数+1，其他运动有类似的结论，所以在代码中出现了up += 1的代码。那确定了填的行数，从哪里开始哪里结尾呢？再次以横向向右运动为例，设置left ,right的初始值为0, n -1 ,然后这2个就是边界，这2个值的是会变的，他们变的原因与横向向右运动up变的原因相同。

算法证明：

无证明，观察得到。

代码：


class Solution:
    def generateMatrix(self, n):
        pass
        direction=0
        
        up=left=0
        down,right=n-1,n-1
        matrix=[[0 for i in range(n)] for j in range(n)]
        
        #生成器
        nums=range(1,n**2+1)
        item=0