73. Set Matrix Zeroes

DEV - 21/05
73. Set Matrix Zeroes Difficulté: Sujets moyens: tableau, table de hachage, matrice donnée un entier M x n ...

73. Set Matrix Zeroes

Difficulté: moyen

Sujets:Tableau,Table de hachage,Matrice

Donné unm x nmatrice entièrematrice, si un élément est0, réglez toute sa ligne et sa colonne sur0's.

Vous devez le faire en place.

Exemple 1:

  • Entrée: matrice = [[1,1,1], [1,0,1], [1,1,1]]
  • Sortie: [[1,0,1], [0,0,0], [1,0,1]]

Exemple 2:

  • Entrée: matrice = [[0,1,2,0], [3,4,5,2], [1,3,1,5]]
  • Sortie: [[0,0,0,0], [0,4,5,0], [0,3,1,0]]

Contraintes:

  • m == matrix.lengle
  • n == matrice [0] .Length
  • 1 <= m, n <= 200
  • -231 <= matrice [i] [j] <= 231 - 1

Suivi:

  • Une solution simple en utilisantO (MN)L'espace est probablement une mauvaise idée.
  • Une amélioration simple utiliseO (m + n)espace, mais toujours pas la meilleure solution.
  • Pourriez-vous concevoir une solution spatiale constante?

Indice:

  1. Si une cellule de la matrice a un zéro, nous pouvons enregistrer son nu...
    [Courte citation de 8% de l'article original]