1. 程式人生 > >【leetcode】#陣列【Python】59. Spiral Matrix II螺旋矩陣 II

【leetcode】#陣列【Python】59. Spiral Matrix II螺旋矩陣 II

連結:

題目:

給定一個正整數 n,生成一個包含 1 到 n2 所有元素,且元素按順時針順序螺旋排列的正方形矩陣。

示例:

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

我的解法:先給9,然後每次把矩陣順時針旋轉,頂部push新一行,步驟如下: 在這裡插入圖片描述

class Solution(object):
    def generateMatrix(self, n):
        matrix = []
        start = n*n+1
        while start > 1:
            start,
end = start - len(matrix), start matrix = [range(start, end)] + zip(*matrix[::-1]) return matrix