Set Matrix Zeros

3790 ワード
leetcode テキストリンク



質問する

  • 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成功!
    switch
    Amazon Corretto（プレビュー）をとりあえずインストール