Lektionen
Algorithmen und Datenstrukturen in sinnvoller Reihenfolge. Jede Lektion geht echten Code Zeile für Zeile durch.
Big-O: Wachstum messen
gratis// Die Lektionen für dieses Modul sind in Arbeit.
Arrays und Hashmaps
gratis// Die Lektionen für dieses Modul sind in Arbeit.
Grundlagen des Sortierens
gratisZwei Zeiger und Sliding Window
gratis- Algorithmusgratis
Zwei Zeiger
Finde in einem sortierten Array ein Paar, das eine Zielsumme ergibt, in einem einzigen Durchlauf.
- Zeit
- O(n)
- Speicher
- O(1)
- Algorithmusgratis
Sliding Window
Finde die größte Summe von k aufeinanderfolgenden Zahlen, ohne das Fenster jedes Mal neu aufzusummieren.
- Zeit
- O(n)
- Speicher
- O(1)
Stacks, Queues und verkettete Listen
gratis- Datenstrukturgratis
Stack
Eine Sammlung nach dem Prinzip „last in, first out“: Du arbeitest immer nur oben.
- Zeit
- O(1)
- Speicher
- O(n)
- Datenstrukturgratis
Queue
Eine Sammlung nach dem Prinzip „first in, first out“: hinten anstellen, vorne entnehmen.
- Zeit
- O(1)
- Speicher
- O(n)
- Algorithmusgratis
Verkettete Liste umkehren
Drehe jeden next-Zeiger an Ort und Stelle um, mit drei Zeigern: prev, curr und nxt.
- Zeit
- O(n)
- Speicher
- O(1)
Rekursion
pro// Die Lektionen für dieses Modul sind in Arbeit.
Binäre Suche
proBäume: BFS und DFS
pro// Die Lektionen für dieses Modul sind in Arbeit.
Dynamische Programmierung
pro// Die Lektionen für dieses Modul sind in Arbeit.