Set Matrix Zeros





質問する

  • m*n公制
  • が0であればrow,col 0になります.
  • in place
  • に答える

  • はすでに着席していて、dfsを作るのは難しいです.
  • 初回ループ時に記憶する0のインデックス
  • インデックスを使用して、行と列の値
  • を変更します.
            nRow = len(matrix)
            nCol = len(matrix[0])
            # 0인 곳의 인덱스 찾기
            zeroIndices = []
            for row, li in enumerate(matrix):
                for col, el in enumerate(li):
                    if el == 0:
                        zeroIndices.append([row, col])
            # 인덱스 이용해서 행과 열의 값 변경
            for row, col in zeroIndices:
                # 행 값 변경
                for c in range(nCol):
                    matrix[row][c] = 0
                # 열 값 변경
                for r in range(nRow):
                    matrix[r][col] = 0
            return None

    結果


    1 t成功!