[리트코드] 0059. 나선형 매트릭스 II

Python, C++, JavaScript, SQL 및 TypeScript의 다양한 LeetCode 솔루션을 살펴보세요. 여러 프로그래밍 언어로 인터뷰 준비, 학습 및 코드 연습에 적합합니다. Github 레포 링크

양의 정수가 주어지면 N, 생성 nxn 행렬 의 요소로 가득 차 있습니다. 1 에게 n ² 나선형 순서로.

예시 1:

입력: n=3
산출: [[1,2,3],[8,9,4],[7,6,5]]

예 2:

입력: n=1
산출: [[1]]

제약:

1 <= n <= 20

파이썬

				
					# 시간 복잡도: O(m*n) # 공간 복잡도: O(m*n) 입력 가져오기 목록 클래스 솔루션: def generateMatrix(self, n: int) -> List[List[int]]: Grid = [[ 0 for _ in range(n)] for _ in range(n)] ROW = n COL = n 방향 = 1 row = 0 col = -1 i = 1 while ROW > 0 and COL > 0: for _ in range( COL): col += 방향 그리드[row][col] = i i += 1 ROW -= 1 for _ in range(ROW): row += 방향 그리드[row][col] = i i += 1 COL -= 1 방향 *= -1 그리드 반환 n = 3 print(Solution().generateMatrix(3)) n = 1 print(Solution().generateMatrix(1))

파이썬

관련 기사