Scribbling

LeetCode: 59. Spiral Matrix II 본문

Computer Science/Coding Test

LeetCode: 59. Spiral Matrix II

focalpoint 2021. 9. 24. 14:58
class Solution:
    def generateMatrix(self, n: int) -> List[List[int]]:
        ret = [[0] * n for _ in range(n)]
        num = 1
        count = 0
        y, x = count, count
        while y < n:
            y, x = count, count
            i, j = y, x
            for j in range(x, n):
                ret[i][j] = num
                num += 1
            for i in range(y+1, n):
                ret[i][j] = num
                num += 1
            for j in range(n-2, x-1, -1):
                ret[i][j] = num
                num += 1
            for i in range(n-2, y, -1):
                ret[i][j] = num
                num += 1
            count += 1
            n -= 1
        return ret

 

'Computer Science > Coding Test' 카테고리의 다른 글

LeetCode: 61. Rotate List  (0) 2021.09.24
LeetCode: 60. Permutation Sequence  (0) 2021.09.24
LeetCode: 53. Maximum Subarray  (0) 2021.09.24
LeetCode: 57. Insert Interval  (0) 2021.09.24
LeetCode: 56. Merge Intervals  (0) 2021.09.23