LC: 311. Sparse Matrix Multiplication
The Essence:
Da viele Elemente der Matrix 0 sind, viele Elemente der resultierenden Matrix wird auch 0. Anstatt alle Elemente der beiden Arrays zu multiplizieren, kann man die Matrizen in eine Datenstruktur kürzen, die einfach mit Schlüssel-Wert-Paaren die gültigen Elemente ungleich null anzeigt.
Details:
Die einfachste Methode für die Implementierung einer solchen Datenstruktur ist durch Verwendung von Hashtabellen von Hashtabellen, Listen von Listen, Hashtabellen von Listen usw.
Solutions:
Default Code:
Last updated