[Leetcode] 0073. 매트릭스 제로 설정

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

주어진 xn 정수 행렬 행렬, 요소가 다음과 같은 경우 0, 전체 행과 열을 다음으로 설정합니다. 0'에스.

당신은 그것을해야합니다 제자리에.

예시 1:

입력: 행렬 = [[1,1,1],[1,0,1],[1,1,1]]
산출: [[1,0,1],[0,0,0],[1,0,1]]

예 2:

입력: 행렬 = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]
산출: [[0,0,0,0],[0,4,5,0],[0,3,1,0]]

제약:

m == 행렬.길이
n == 행렬[0].길이
1 <= m, n <= 200
-2 ³¹ <= 행렬[i][j] <= 2 ³¹ - 1

후속 조치:

다음을 사용하는 간단한 솔루션 오(백만) 공간은 아마도 나쁜 생각 일 것입니다.
간단한 개선 용도 O(m + n) 공간이 있지만 여전히 최선의 솔루션은 아닙니다.
지속적인 공간 솔루션을 고안할 수 있나요?

파이썬

				
					# 시간 복잡도: O(m*n) # 공간 복잡도: O(m+n) 입력 가져오기 목록 클래스 솔루션: def setZeroes(self, 행렬: List[List[int]]) -> 없음: rowSet, colSet = set(), set() for r in range(len(matrix)): for c in range(len(matrix[0])): if 행렬[r][c] == 0: rowSet.add(r) colSet.add(c) for r in range(len(matrix)): for c in range(len(matrix[0])): r이 rowSet에 있거나 c가 colSet에 있는 경우: 행렬[r][c] = 0 행렬 = [[0, 1, 2, 0], [3, 4, 5, 2], [1, 3, 1, 5]] print(Solution().setZeroes(행렬))

파이썬

관련 기사