解题思路-leetcode第五十九题:螺旋矩阵Ⅱ
给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。
示例:
输入: 3
输出:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]
解题思路:本题采用循环赋值的方法,其关键之处如何对提前建立的列表进行螺旋遍历并赋值,本题通过设置两个标志位实现遍历的过程中转向,程序设置a,b,x,y四个变量,其中a,b代表横纵坐标,x,y代表转向标志。当x为0时,则遍历的过程中横坐标不变,当y为0时,则遍历的过程中纵坐标不变,当x为-1时,遍历由下往上,当y为-1时,遍历由左往右。每一轮遍历通过将x,y加到坐标a,b上改变遍历位置。关于转向条件的设置,每当遍历的矩阵的拐角,则将y赋值给x,-x赋值给y,由此实现转向。代码如下:
class Solution:
def generateMatrix(self, n: