JavaImplementation Algorithm

Javaimplementation-Algorithmus

Die Frage stammt von Leet-Code China . Es zeichnet einige Implementierungsfragen auf, die ich Java verwende

Thema	erreichen	Lösungen
338. Bit Count	O (n) Implementierung der Zeitkomplexität
222. Anzahl der Knoten in einem völlig binären Baum	Rekursive Implementierung
287. Auf der Suche nach Wiederholungen	O (n) Implementierung der Zeitkomplexität
134. Tankstelle	O (n) Implementierung der Zeitkomplexität
367. Gültiges komplette Quadratnummer	O (log (n)) Zeitkomplexitätsinimpublik	Mithilfe der binären Suche müssen Sie auf das Problem achten, dass die Multiplikation von int -Werten überlaufen kann
477. Die Gesamtentfernung von Hanming	O (n) Implementierung der Zeitkomplexität
142. Ringliste II	Zwei Durchläufe implementieren
48. Drehen Sie das Bild	O (n^2) Implementierung
189. Drehen Sie das Array	O (n) Implementierung der Zeitkomplexität
718. Längste Wiederholung Subtarray	O (n * m) Zeitkomplexität Implementierung
209. Die kleinste Subtarray	Schlimmste Zeitkomplexitätsbit O (n^2)
54. Helikale Matrix	Wenn die Länge oder Höhe des Rechtecks ​​auf 1 konvergiert, müssen Sie auf das Problem des wiederholten Drucks achten.
135. Süßigkeiten verteilen	Notieren Sie die Mindestmenge an Süßigkeiten, die von Anfang an an jeder Position benötigt werden	Gierer Algorithmus