DAY23：leetcode #59 Spiral Matrix II

Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.

For example,
Given n = 3,

You should return the following matrix:

[
 [ 1, 2, 3 ],
 [ 8, 9, 4 ],
 [ 7, 6, 5 ]
]

Subscribe to see which companies asked this question

class Solution(object):
    def generateMatrix(self, n):
        """
        :type n: int
        :rtype: List[List[int]]
        """
        self.result = []
        for i in range(n):
            self.result.append([0]*n)
        self.handleMatrix(0,1,n)
        return self.result

    def handleMatrix(self, start,startnum,n):
        if startnum > n**2:
            return
        for j in range(start, n-start):
            self.result[start][j] = startnum
            startnum += 1
        for i in range(start + 1, n-start):
            self.result[i][n - start - 1] = startnum
            startnum += 1
        for j in range(start, n - start - 1)[::-1]:
            self.result[n-start-1][j] = startnum
            startnum += 1
        for i in range(start + 1, n - start - 1)[::-1]:
            self.result[i][start] = startnum
            startnum += 1
        self.handleMatrix(start + 1,startnum,n)

思路基本与54类似，不再赘述