力扣-数组-螺旋矩阵

 题目顺序

59螺旋矩阵Ⅱ，

解题思路

1.按照num从小到大依次填充，遵循从左到右，从上到下，从右到左，从下到上的层循环顺序；

2.层循环中要注意，每个部分保持相同的开闭原则，左闭右开或左开右闭防止混淆出错；

3.每层循环的start是不同的；每层循环的每部分个数依次减少；

4.注意n的奇偶，奇数单独对中心点进行赋值。

 

 

class Solution(object):
    def generateMatrix(self, n):
        """
        :type n: int
        :rtype: List[List[int]]
        """
        res = [[0] * n for _ in range(n)] # 构造二维数组
        # L = [[0] * n] * n 不可用这句构造二维数组
        loop = n // 2 # 循环层数，奇数n还缺一个中心点
        mid = n // 2 # 奇数时中心点坐标
        start = 0 # 每层循环起始的点不同
        num = 1 # 要填充的元素
        for offset in range(1, loop+1):
            # offset是循环偏移量，每层每行列要填充的数都会减少1
            for i in range(start, n-offset):
                res[start][i] = num
                num += 1
            for i in range(start, n-offset):
                res[i][n-offset] = num
                num += 1
            for i in range(n-offset, start, -1):
                res[n-offset][i] = num
                num += 1
            for i in range(n-offset, start, -1):
                res[i][start] = num
                num += 1
            start += 1
        if n%2==1:
            res[mid][mid] = num
        return res

# 类似二分法中要注意子区间的闭合，本题中也要遵循层循环中的上下左右四个部分的闭合；称之为循环不变量原则。