Studiennotizen zu „The Road to Algorithm Clearance“, zeichnen Sie Ihren eigenen Prozess des Bürstens der Fragen auf. Für detaillierte Inhalte kaufen Sie bitte das Buch des Autors.
Die Programmiersprache, die ich normalerweise am häufigsten verwende, ist Python. Dieser Blog dient dazu, das Thema und den Code von „The Road to Algorithm Clearance“ beim Lernen aufzuzeichnen. Es gibt einige Änderungen im Code, alle Fragen stammen von Leetcode und decken fast alle ab Fragetypen in Leetcode und unserem schriftlichen Test zur Jobsuche.
Kapitel 1 Die Schönheit der Mathematik
1-Summe von zwei Zahlen, 15-Summe von drei Zahlen, 18-Summe von vier Zahlen, 454-Summe von vier Zahlen II, 16-Summe der nächsten drei Zahlen, 53-maximale Teilfolgensumme, 179-maximale Zahl, 166 -Bruch in Dezimalzahl, 368-größte Ganzzahl-Teilmenge, 1175-Primzahl-Anordnung
Kapitel 2 Die Kunst des Palindroms
680-Verify Palindrome II, 234-Palindrome Linked List, 9-Palindrome Number, 5-Longest Palindrome Substring, 516-Longest Palindrome Subsequence, 906-Super Palindrome Number
Kapitel 3 Die Freude am Spielen
38 Auftritte, 679-24 Punkte, 37 Sudoku-Lösungen, 289 Lebensspiele
Kapitel 4: Tiefensuche und breite Suche
113-Pfad-Summe II, 124-maximale Pfadsumme im Binärbaum, 200 Inseln, 305 Inseln II
704 – Binäre Suche, 153 – Finden Sie den Minimalwert im rotationssortierten Array, 875 – Ke Ke, der gerne Bananen isst, 69 – Die Quadratwurzel von x, 162 – Finden Sie den Spitzenwert, 410 – Der Maximalwert der Aufteilung Array
191-Zahl von 1, 371-Summe zweier Ganzzahlen, 397-Ganzzahl-Ersetzung, 136-Zahl, die nur einmal vorkommt, 137-Zahl II, die nur einmal vorkommt, 260-Zahl III, die nur einmal vorkommt
155-Minimum-Stack, 208-Implementierung Trie (Präfixbaum), 146-LRU-Cache, 460-LFU-Cache, 1206-Design-Sprungtabelle
11-Der Behälter mit dem meisten Wasser, 3-Der längste Teilstring ohne wiederholte Zeichen
Kapitel 9 Dynamische Programmierung
70-Steigungstreppen, 198-Raubhaus, 213-Raubhaus II, 62-verschiedene Wege, 322-Geldwechsel, 518-Geldwechsel II
239-Maximaler Wert des Schiebefensters, 76-Minimaler abdeckender Teilstring, 424-Längstes wiederholtes Zeichen nach dem Ersetzen, 567-Anordnung der Strings
877-Pebble Game, 486-Predict Winner, 292-Nim Game, 375-Guess the Number II
121 – Der beste Zeitpunkt zum Kauf und Verkauf von Aktien, 122 – Der beste Zeitpunkt zum Kauf und Verkauf von Aktien II, 714 – Der beste Zeitpunkt zum Kauf und Verkauf von Aktien beinhaltet Bearbeitungsgebühren, 309 – Der beste Zeitpunkt zum Kauf und Verkauf von Aktien beinhaltet ein Einfrieren Punkt, 188 – Die beste Zeit, um Aktien zu kaufen und zu verkaufen IV, 123 – Die beste Zeit, um Aktien zu kaufen und zu verkaufen III
23-K aufsteigend verknüpfte Listen zusammenführen, 215-K größtes Element im Array, 240-Suche zweidimensionale Matrix II
455 – Kekse verteilen, 55 – Sprungspiel, 621 – Aufgabenplaner, 135 – Süßigkeiten verteilen, 435 – kein überlappendes Intervall
Kapitel 15 Backtracking-Methode
46-Voll-Permutation, 47-Voll-Permutation II, 39-kombinierte Summe, 40-kombinierte Summe II, 78-Teilmenge, 90-Teilmenge II
Graben Sie zuerst ein Loch und fassen Sie dann die Vorlagen jedes Fragetyps zusammen. Schüler, die Fragen und Einwände gegen die Fragen und Codes haben, können gerne mitteilen und korrigieren!