Startseite>Programmierbezogen>Python
Herunterladen

Empfohlen zum Online-Lesen (Github-Zugriff ist im Land oft instabil)
Empfohlene Gitee-Synchronisierung

  1. Einführung : Bei diesem Projekt handelt es sich um einen vollständigen Satz von Testplänen, der jedem helfen soll, Umwege zu vermeiden, Algorithmen Schritt für Schritt zu lernen und dem Autor zu folgen.
  2. Offiziell veröffentlicht : „Code Thoughts“.
  3. PDF-Version : PDF-Version von „Code Random Notes“ zu Algorithmen.
  4. Offene Klasse des Algorithmus : Offene Videoklasse des Algorithmus „Code Random Record“.
  5. Der stärkste achtteilige Aufsatz : Zufällige Gedanken zum Code, der die Essenz des Wissensplaneten aufzeichnet PDF.
  6. Die Reihenfolge der Beantwortung von Fragen : Die README-Datei hat die Reihenfolge der Beantwortung von Fragen festgelegt. Sie können sie einfach der Reihe nach beantworten.
  7. Lerngemeinschaft : Lernen Sie gemeinsam etwas über Check-in/Interviewfähigkeiten/wie man ein Angebot auswählt/Empfehlungen von großen Unternehmen/Arbeitsplatzregeln/Lebenslaufänderung/Technologieaustausch/Programmleben. Willkommen auf dem Wissensplaneten „Code Caprice“.
  8. Code einreichen : Dieses Projekt verwendet zur Erklärung die Sprache C++, es gibt jedoch bereits mehrsprachige Versionen wie Java, Python, Go, JavaScript usw. Vielen Dank an alle Mitwirkenden hier, wenn Sie auch Code beitragen möchten, um Ihren Avatar zum Leuchten zu bringen , klicken Sie auf Hier erfahren Sie, wie Sie Ihren Code einreichen.
  9. Hinweis zum Nachdruck : Alle folgenden Artikel sind Originalwerke von mir (Programmierer Carl). Bitte geben Sie die Quelle an, wenn Sie Artikel aus diesem Projekt zitieren. Wenn Sie böswillige Plagiate oder Übertragungen finden, werden Sie rechtliche Mittel einsetzen, um Ihre Rechte und Interessen zu schützen. Lassen Sie uns gemeinsam eine gute technische Entwicklungsumgebung pflegen!

LeetCode-Anleitung zum Bürsten von Fragen

Hintergrund der Frage zum Putzleitfaden

Viele Studenten, die gerade erst mit der Beantwortung von Fragen begonnen haben, sind verwirrt: Angesichts der fast 2.000 Fragen zu Leetcode wissen sie, wo sie anfangen sollen.

Jeder hat das Gefühl, dass die Effizienz der Beantwortung von Fragen ineffizient ist und die Zeit vor allem in drei Punkten verschwendet wird:

  • Finden Sie Fragen
  • Es wurde eine Frage gefunden, die zu diesem Zeitpunkt nicht beantwortet werden sollte
  • Es gibt keinen vollständigen Satz qualitativ hochwertiger Problemlösungen als Referenz.

Tatsächlich habe ich diese Frage schon einmal auf Zhihu beantwortet. Die Antwort lautet ungefähr wie folgt: Array->verknüpfte Liste->Hash-Tabelle->String->Stack und Warteschlange->Baum->Backtracking->Greedy->Dynamische Programmierung - > Graphentheorie -> Erweiterte Datenstrukturen, beginnen Sie dann mit den einfachen und gehen Sie nach der Bearbeitung einiger Arten von Fragen nach und nach zu mittleren und schwierigen Fragen über.

Aber ich kann mich in meine Lage hineinversetzen und spüre: Selbst bei einem solchen Gesamtplan ist es für einen Anfänger oder sogar einen Algorithmen-Veteranen sehr schwierig, ein Thema zu finden, das zu ihm passt. Der Zeitaufwand ist sehr hoch, das Thema jedoch nicht zwangsläufig ein klassisches Thema.

Wenn es um die Beantwortung von Fragen geht, möchten wir alle so schnell wie möglich alle klassischen Fragen in einer schrittweisen Schwierigkeitsreihenfolge bearbeiten , damit die Effizienz am höchsten ist!

Deshalb habe ich einen Leitfaden für die Beantwortung von Leetcode-Fragen zusammengestellt: Jede Frage wird von mir sorgfältig ausgewählt. Sie müssen sich nur an diese Reihenfolge halten . Die README-Datei hat die Reihenfolge der Fragen festgelegt, und die Reihenfolge der Artikel entspricht der Reihenfolge der Beantwortung der Fragen! Gehen Sie sie einfach einzeln durch, Sie müssen sich nicht durch das Meer von Fragen wühlen und die Themen selbst auswählen!

Darüber hinaus habe ich zu jeder Frage detaillierte Lösungen geschrieben (mit Bildern und Texten sowie Videos zu schwierigen Punkten), und meine Lösungen sind auf der Homepage der entsprechenden Fragen aufgeführt. Die Qualität ist für alle offensichtlich.

Jetzt habe ich die Reihenfolge der Beantwortung der Fragen geklärt, um mehr Schülern, die Algorithmen lernen, zu helfen, Umwege zu vermeiden!

Wenn Sie Leetcode bearbeiten, wird dringend empfohlen, die Reihenfolge der Lösung der Fragen in diesem Handbuch einzuhalten. Nach Abschluss des Bürstenvorgangs werden Sie feststellen, dass Sie einen qualitativen Sprung im gesamten Wissenssystem gemacht haben und nicht mehr danach suchen müssen Richtungen im Meer der Fragen.

Die neuesten Artikel werden zuerst auf dem öffentlichen Konto „Code Caprice“ veröffentlicht. Scannen Sie den Code, um einen Blick darauf zu werfen, und Sie werden feststellen, dass es zu spät ist, Sie zu treffen!

So verwenden Sie diesen Quiz-Leitfaden

Beginnen Sie einfach mit dem Bürsten in der oben genannten Reihenfolge. Die Reihenfolge wurde festgelegt, also bürsten Sie einfach der Reihe nach.

Im Leitfaden zum Fragenputzen gibt es zu Beginn zu jedem Thema ein theoretisches Grundlagenkapitel. Es handelt sich nicht um eine lehrbuchartige theoretische Einführung, sondern um eine Zusammenfassung des Grundwissens, das aus dem tatsächlichen Kampf benötigt wird. Am Ende jedes Themas gibt es eine Zusammenfassung, die die umfassendste Zusammenfassung des Themas darstellt.

Wenn Sie sich mit Algorithmen auskennen, ist dieser Leitfaden auch das beste Material zur Überprüfung. Wenn Sie die Zusammenfassung jeder Serie schnell durchlesen, werden Ihnen das gesamte Algorithmen-Wissenssystem und die verschiedenen Lösungen in den Sinn kommen.

Jede Lösung hier ist ein Meisterwerk und verdient sorgfältige Überlegung .

Ich verwende in den Problemerklärungen einheitlich C++, aber Sie werden feststellen, dass fast jede Problemerklärung unten mit anderen Sprachversionen wie Java, Python, Go, JavaScript usw. ausgestattet ist. Es ist natürlich der Code, der von diesen begeisterten Jungs beigesteuert wurde Ich werde auch die Codequalität streng kontrollieren.

Daher ist jeder willkommen, mitzumachen, die verschiedenen Sprachversionen der Problemlösungen zu verbessern, Open Source zu nutzen und mehr Freunden zu helfen .

Sind Sie bereit? Beginnen wir mit dem Quiz-Guide, los, los!

Vorwort

  • Lerngemeinschaft „Code Caprice“.

  • Programmiersprache

    • C++-Interview und Zusammenstellung von Wissenspunkten im C++-Studienführer
    • Kurs „Grundlagen der Programmiersprache“.
    • 23 Designmuster

  • Werkzeug

    • Vim-Konfiguration aus einer Hand
    • Git-Einführungs-Tutorial auf Nanny-Niveau, 10.000 Wörter ausführliche Erklärung
    • Welche Tools sollten Programmierer zum Schreiben von Dokumentationen verwenden?

  • Auf der Suche nach einem Job

    • ACM-Modellpraxis-Website, KaMa.com
    • So sollte der Lebenslauf eines Programmierers geschrieben sein! ! (Lebenslaufvorlage beigefügt)
    • [Berufliche Fähigkeiten] sollten so geschrieben werden!
    • [Projekterfahrung] sollte so geschrieben werden!
    • Hier finden Sie den Prozess und die Vorsichtsmaßnahmen für technische Interviews auf BAT-Ebene

  • Analyse der Algorithmusleistung

    • Hier finden Sie alles, was Sie über Zeitkomplexität nicht wissen!
    • Der O(n)-Algorithmus läuft tatsächlich ab. Wie groß ist n zu diesem Zeitpunkt?
    • Lassen Sie uns anhand einer Interviewfrage über die zeitliche Komplexität rekursiver Algorithmen sprechen!
    • Bezüglich der Komplexität des Weltraums haben Sie vielleicht ein paar Fragen?
    • Zeit- und Raumkomplexitätsanalyse rekursiver Algorithmen!
    • Verstehen Sie nach der Beantwortung so vieler Fragen den Speicherverbrauch Ihres Codes?

Array

  1. Arrays sind zu einfach, aber das sollten Sie wissen!
  2. Array: 704.Binäre Suche
  3. Array: 27. Elemente entfernen
  4. Array: 977. Quadrat des geordneten Arrays
  5. Array: 209. Subarray mit minimaler Länge
  6. Array: Bereichssumme
  7. Array: Entwickler kauft Land
  8. Array: 59. Spiralmatrix II
  9. Arrays: Zusammenfassung

verlinkte Liste

  1. Folgendes sollten Sie über verknüpfte Listen wissen:
  2. Verknüpfte Liste: 203. Verknüpfte Listenelemente entfernen
  3. Verknüpfte Liste: 707. Verknüpfte Liste entwerfen
  4. Verknüpfte Liste: 206. Drehen Sie die verknüpfte Liste um
  5. Verknüpfte Liste: 24. Tauschen Sie Knoten in der verknüpften Liste paarweise aus
  6. Verknüpfte Liste: 19. Löschen Sie den N-ten Knoten am Ende der verknüpften Liste
  7. Verknüpfte Liste: Verknüpfte Liste überschneidet sich
  8. Verknüpfte Liste: 142. Zirkuläre verknüpfte Liste
  9. Verlinkte Liste: Zusammenfassung!

Hash-Tabelle

  1. Was Sie über Hashtabellen wissen sollten!
  2. Hash-Tabelle: 242. Gültige Anagramme
  3. Hash-Tabelle: 1002. Finden Sie gemeinsame Zeichen
  4. Hash-Tabelle: 349. Schnittpunkt zweier Arrays
  5. Hash-Tabelle: 202.Glückszahl
  6. Hash-Tabelle: 1. Summe zweier Zahlen
  7. Hash-Tabelle: 454. Addition von vier Zahlen II
  8. Hash-Tabelle: 383. Lösegeldbrief
  9. Hash-Tabelle: 15. Summe aus drei Zahlen
  10. Zwei-Zeiger-Methode: 18. Summe von vier Zahlen
  11. Hash-Tabelle: Zusammenfassung!

Zeichenfolge

  1. Zeichenfolge: 344. Zeichenfolge umkehren
  2. Saite: 541. Reverse String II
  3. Zeichenfolge: Zahlen ersetzen
  4. Zeichenfolge: 151. Drehen Sie die Wörter in der Zeichenfolge um
  5. Saite: Rechtshändersaite
  6. Helfen Sie dabei, den KMP-Algorithmus gründlich zu erlernen
  7. String: 459. Wiederholter Teilstring
  8. String: Zusammenfassung!

Doppelzeigermethode

Die Doppelzeigermethode wird grundsätzlich auf Probleme mit Arrays, Strings und verknüpften Listen angewendet.

  1. Array: 27. Elemente entfernen
  2. Zeichenfolge: 344. Zeichenfolge umkehren
  3. Zeichenfolge: Zahlen ersetzen
  4. Zeichenfolge: 151. Drehen Sie die Wörter in der Zeichenfolge um
  5. Verknüpfte Liste: 206. Drehen Sie die verknüpfte Liste um
  6. Verknüpfte Liste: 19. Löschen Sie den N-ten Knoten am Ende der verknüpften Liste
  7. Verknüpfte Liste: Verknüpfte Liste überschneidet sich
  8. Verknüpfte Liste: 142. Zirkuläre verknüpfte Liste
  9. Doppelzeiger: 15. Summe aus drei Zahlen
  10. Doppelte Zeiger: 18. Summe von vier Zahlen
  11. Doppelte Hinweise: Zusammenfassung!

Stapel und Warteschlangen

  1. Stapel und Warteschlangen: Theoretische Grundlagen
  2. Stapel und Warteschlange: 232. Verwenden Sie den Stapel, um die Warteschlange zu implementieren
  3. Stapel und Warteschlange: 225. Verwenden Sie die Warteschlange, um den Stapel zu implementieren
  4. Stapel und Warteschlangen: 20. Gültige Klammern
  5. Stapel und Warteschlangen: 1047. Entfernen Sie alle angrenzenden Duplikate in einer Zeichenfolge
  6. Stapel und Warteschlangen: 150. Auswertung des umgekehrten polnischen Ausdrucks
  7. Stapel und Warteschlangen: 239. Maximales Schiebefenster
  8. Stapel und Warteschlange: 347. Top-K-Hochfrequenzelemente
  9. Stapel und Warteschlangen: Zusammenfassung!

Binärbaum

Die Gliederung der Themenklassifizierung lautet wie folgt:

  1. Folgendes sollten Sie über Binärbäume wissen!
  2. Binärbaum: Rekursive Durchquerung des Binärbaums
  3. Binärbaum: iteratives Durchlaufen eines Binärbaums
  4. Binärbaum: Einheitliche Iterationsmethode für Binärbäume
  5. Binärbaum: Durchquerung eines Binärbaums in Ebenenreihenfolge
  6. Binärbaum: 226. Binärbaum umdrehen
  7. Zusammenfassung dieser Woche! (Binärbaum)
  8. Binärbaum: 101. Symmetrischer Binärbaum
  9. Binärbaum: 104. Die maximale Tiefe eines Binärbaums
  10. Binärbaum: 111. Mindesttiefe des Binärbaums
  11. Binärbaum: 222. Die Anzahl der Knoten in einem vollständigen Binärbaum
  12. Binärbaum: 110. Ausgeglichener Binärbaum
  13. Binärbaum: 257. Alle Pfade des Binärbaums
  14. Abschluss dieser Woche! (Binärbaum)
  15. Binärbaum: 404. Summe der linken Blätter
  16. Binärbaum: 513. Suchen Sie den Wert in der unteren linken Ecke des Baums
  17. Binärbaum: 112. Pfadsumme
  18. Binärbaum: 106. Konstruieren Sie einen Binärbaum
  19. Binärbaum: 654. Maximaler Binärbaum
  20. Zusammenfassung dieser Woche! (Binärbaum)
  21. Binärbaum: 617. Zwei Binärbäume zusammenführen
  22. Binärbaum: 700. Binärer Suchbaum erscheint!
  23. Binärer Baum: 98. Überprüfen Sie den binären Suchbaum
  24. Binärbaum: 530. Minimale absolute Differenz des Suchbaums
  25. Binärer Baum: 501. Modus im binären Suchbaum
  26. Binärbaum: 236. Häufiges Vorfahrenproblem
  27. Zusammenfassung dieser Woche! (Binärbaum)
  28. Binärbaum: 235. Suchen Sie nach dem nächsten gemeinsamen Vorfahren des Baums
  29. Binärbaum: 701. Einfügevorgang im Suchbaum
  30. Binärbaum: 450. Löschvorgang im Suchbaum
  31. Binärbaum: 669. Beschneiden des binären Suchbaums
  32. Binärbaum: 108. Konvertieren Sie ein geordnetes Array in einen binären Suchbaum
  33. Binärbaum: 538. Konvertieren Sie den binären Suchbaum in einen kumulativen Baum
  34. Binärbaum: Zusammenfassung! (Alle Binärbaum-Fähigkeiten, die Sie beherrschen müssen, finden Sie hier)

Backtracking-Algorithmus

Die Gliederung der Themenklassifizierung lautet wie folgt:

  1. Folgendes sollten Sie über Backtracking-Algorithmen wissen!
  2. Backtracking-Algorithmus: 77. Kombination
  3. Backtracking-Algorithmus: 77. Kombinatorische Optimierung
  4. Backtracking-Algorithmus: 216. Kombinatorische Summe III
  5. Backtracking-Algorithmus: 17. Alphabetische Kombination von Telefonnummern
  6. Zusammenfassung dieser Woche! (Backtracking-Algorithmus Serie eins)
  7. Backtracking-Algorithmus: 39. Kombinatorische Summe
  8. Backtracking-Algorithmus: 40. Kombinatorische Summe II
  9. Backtracking-Algorithmus: 131. Geteilte Palindrom-Zeichenfolge
  10. Backtracking-Algorithmus: 93. IP-Adresse wiederherstellen
  11. Backtracking-Algorithmus: 78.Subset
  12. Zusammenfassung dieser Woche! (Backtracking-Algorithmus Serie 2)
  13. Backtracking-Algorithmus: 90. Teilmenge II
  14. Backtracking-Algorithmus: 491. Zunehmende Teilsequenz
  15. Backtracking-Algorithmus: 46. Vollständige Permutation
  16. Backtracking-Algorithmus: 47. Gesamtpermutation II
  17. Zusammenfassung dieser Woche! (Backtracking-Algorithmus Serie drei)
  18. Eine andere Möglichkeit, den Backtracking-Algorithmus zu schreiben, um Duplikate zu entfernen
  19. Backtracking-Algorithmus: 332. Reiseroute neu anordnen
  20. Backtracking-Algorithmus: 51.N Queen
  21. Backtracking-Algorithmus: 37. Lösen Sie Sudoku
  22. Zusammenfassung des Backtracking-Algorithmus

gieriger Algorithmus

Die Gliederung der Themenklassifizierung lautet wie folgt:

  1. Was Sie über Greedy-Algorithmen wissen sollten!
  2. Greedy-Algorithmus: 455. Cookies verteilen
  3. Greedy-Algorithmus: 376. Swing-Sequenz
  4. Greedy-Algorithmus: 53. Maximale Teilsequenzsumme
  5. Zusammenfassung dieser Woche! (Gieriger Algorithmus Serie 1)
  6. Greedy-Algorithmus: 122. Beste Zeit zum Kaufen und Verkaufen von Aktien II
  7. Gieriger Algorithmus: 55. Sprungspiel
  8. Gieriger Algorithmus: 45. Sprungspiel II
  9. Greedy-Algorithmus: Maximierte Array-Summe nach 1005.K Negationen
  10. Zusammenfassung dieser Woche! (Gieriger Algorithmus Serie 2)
  11. Gieriger Algorithmus: 134. Tankstelle
  12. Greedy-Algorithmus: 135. Süßigkeiten verteilen
  13. Greedy-Algorithmus: 860. Limonadenwechsel
  14. Greedy-Algorithmus: 406. Rekonstruieren Sie die Warteschlange basierend auf der Höhe
  15. Zusammenfassung dieser Woche! (Gieriger Algorithmus Serie 3)
  16. Greedy-Algorithmus: 406. Warteschlange basierend auf der Höhe rekonstruieren (Fortsetzung)
  17. Gieriger Algorithmus: 452. Bringen Sie den Ballon mit der minimalen Anzahl an Pfeilen zur Detonation
  18. Greedy-Algorithmus: 435. Keine überlappenden Intervalle
  19. Greedy-Algorithmus: 763. Buchstabenintervalle teilen
  20. Greedy-Algorithmus: 56. Intervalle zusammenführen
  21. Zusammenfassung dieser Woche! (Gieriger Algorithmus Serie 4)
  22. Greedy-Algorithmus: 738. Monoton steigende Zahlen
  23. Greedy-Algorithmus: 968. Überwachen Sie den Binärbaum
  24. Greedy-Algorithmus: Zusammenfassung! (Jede Zusammenfassung muss klassisch sein)

dynamische Programmierung

Das Thema dynamische Programmierung hat bereits begonnen, es bleibt keine Zeit zum Erklären, Freunde, steigt in den Bus und bleibt nicht zurück!

  1. Was Sie über dynamische Programmierung wissen sollten!
  2. Dynamische Programmierung: 509. Fibonacci-Zahlen
  3. Dynamische Programmierung: 70. Treppensteigen
  4. Dynamische Programmierung: 746. Treppensteigen mit minimalen Kosten
  5. Zusammenfassung dieser Woche! (Dynamische Planungsreihe 1)
  6. Dynamische Programmierung: 62. Verschiedene Wege
  7. Dynamische Programmierung: 63. Verschiedene Wege II
  8. Dynamische Programmierung: 343. Integer Split
  9. Dynamische Programmierung: 96. Verschiedene binäre Suchbäume
  10. Zusammenfassung dieser Woche! (Dynamische Programmierung Serie 2)

Rucksack-Problemserie:

  1. Dynamische Programmierung: 01 Rucksacktheoretische Grundlagen
  2. Dynamische Programmierung: 01 Rucksacktheoretische Grundlagen (Rolling Array)
  3. Dynamische Programmierung: 416. Partitionierung von Equisum-Teilmengen
  4. Dynamische Programmierung: 1049. Das Gewicht des letzten Steins II
  5. Zusammenfassung dieser Woche! (Dynamische Planungsreihe 3)
  6. Dynamische Programmierung: 494. Ziel und
  7. Dynamische Programmierung: 474. Einsen und Nullen
  8. Dynamische Programmierung: Vollständige Rucksackzusammenfassung
  9. Dynamische Programmierung: 518. Change Exchange II
  10. Zusammenfassung dieser Woche! (Dynamische Programmierreihe 4)
  11. Dynamische Programmierung: 377. Kombinatorische Summe IV
  12. Dynamische Programmierung: 70. Treppensteigen (vollständige Rucksackversion)
  13. Dynamische Programmierung: 322. Austausch ändern
  14. Dynamische Programmierung: 279. Perfekte Quadratzahlen
  15. Zusammenfassung dieser Woche! (Dynamische Programmierreihe 5)
  16. Dynamische Programmierung: 139. Wortaufteilung
  17. Dynamische Programmierung: Theoretische Grundlage mehrerer Rucksäcke
  18. Zusammenfassung des Rucksackproblems

Raubserie:

  1. Dynamische Programmierung: 198. Raub
  2. Dynamische Programmierung: 213. Raub II
  3. Dynamische Programmierung: 337. Raub III

Lagerserie:

  1. Dynamische Programmierung: 121. Beste Zeit zum Kaufen und Verkaufen von Aktien
  2. Dynamische Programmierung: Zusammenfassung dieser Woche (Serie 6)
  3. Dynamische Programmierung: 122. Beste Zeiten für den Kauf und Verkauf von Aktien II
  4. Dynamische Programmierung: 123. Beste Zeit zum Kaufen und Verkaufen von Aktien III
  5. Dynamische Programmierung: 188. Beste Zeit zum Kaufen und Verkaufen von Aktien IV
  6. Dynamische Programmierung: 309. Der beste Zeitpunkt für den Kauf und Verkauf von Aktien ist die Gefrierperiode
  7. Dynamische Programmierung: Zusammenfassung dieser Woche (Serie 7)
  8. Dynamische Programmierung: 714. Der beste Zeitpunkt zum Kauf und Verkauf von Aktien, einschließlich Bearbeitungsgebühren
  9. Dynamische Programmierung: Zusammenfassung der Aktienserien

Folgeserie:

  1. Dynamische Programmierung: 300. Längste ansteigende Teilsequenz
  2. Dynamische Programmierung: 674. Längste kontinuierlich steigende Sequenz
  3. Dynamische Programmierung: 718. Längstes sich wiederholendes Subarray
  4. Dynamische Programmierung: 1143. Längste gemeinsame Teilsequenz
  5. Dynamische Programmierung: 1035. Disjunkte Linien
  6. Dynamische Programmierung: 53. Maximale Teilsequenzsumme
  7. Dynamische Programmierung: 392. Teilsequenzen bestimmen
  8. Dynamische Programmierung: 115. Verschiedene Teilsequenzen
  9. Dynamische Programmierung: 583. Löschvorgang von zwei Zeichenfolgen
  10. Dynamische Programmierung: 72. Distanz bearbeiten
  11. Distanzzusammenfassung bearbeiten
  12. Dynamische Programmierung: 647. Palindrom-Teilzeichenfolge
  13. Dynamische Programmierung: 516. Längste Palindrom-Teilsequenz
  14. Zusammenfassung der dynamischen Programmierung

monotoner Stapel

  1. Monotoner Stapel: 739. Tagestemperatur
  2. Monotoner Stapel: 496. Nächstgrößeres Element I
  3. Monotoner Stapel: 503. Nächstgrößeres Element II
  4. Monotoner Stapel: 42. Regenwasser auffangen
  5. Monotoner Stapel: 84. Größtes Rechteck im Histogramm

Graphentheorie

Graphentheorie offiziell veröffentlicht

  1. Graphentheorie: theoretische Grundlagen
  2. Graphentheorie: Theoretische Grundlagen der Tiefensuche
  3. Graphentheorie: alle erreichbaren Pfade
  4. Graphentheorie: Theoretische Grundlage der Breitensuche
  5. Graphentheorie: Anzahl der Inseln
  6. Graphentheorie: Anzahl der Inseln
  7. Graphentheorie: Maximale Fläche einer Insel
  8. Graphentheorie: Gesamtfläche der Insel
  9. Graphentheorie: Die versunkene Insel
  10. Graphentheorie: Wasserströmungsproblem
  11. Graphentheorie: Bau der größten Insel
  12. Graphentheorie: String Solitaire
  13. Graphentheorie: Vollständige Erreichbarkeit gerichteter Graphen
  14. Graphentheorie: Umfang einer Insel
  15. Graphentheorie: Grundlagen der Union-Search-Theorie
  16. Graphentheorie: Wege zur Existenz finden
  17. Graphentheorie: Redundante Verbindungen
  18. Graphentheorie: Redundante Verbindungen II
  19. Graphentheorie: Prim des minimal aufspannenden Baums
  20. Graphentheorie: Kruskal des minimal aufspannenden Baums
  21. Graphentheorie: Topologische Sortierung
  22. Graphentheorie: Dijkstra (naive Version)
  23. Graphentheorie: Dijkstra (Heap-optimierte Version)
  24. Graphentheorie: Bellman_ford-Algorithmus
  25. Graphentheorie: Bellman_ford-Warteschlangenoptimierungsalgorithmus (auch bekannt als SPFA)
  26. Graphentheorie: Bellman_fords negative Gewichtsschleife
  27. Graphentheorie: Bellman_fords endlicher kürzester Weg aus einer Quelle
  28. Graphentheorie: Floyds Algorithmus
  29. Graphentheorie: A*-Algorithmus
  30. Graphentheorie: Zusammenfassung des Kürzeste-Weg-Algorithmus
  31. Graphentheorie: Zusammenfassung der Graphentheorie

(Kontinuierliche Aktualisierung...)

Top-Ten-Ranking

Zahlentheorie

Klassische Fragen zur erweiterten Datenstruktur

  • Und durchsuchen Sie die Sammlung
  • minimaler Spannbaum
  • Segmentbaum
  • Baumarray
  • Wörterbuchbaum

Massive Datenverarbeitung

Ergänzende Fragen

Die oben genannten Fragen haben oberste Priorität. Sie müssen sie mindestens zweimal studieren, um sie vollständig zu verstehen. Wenn Sie die oben genannten Fragen beherrschen und noch auf der Suche nach weiteren Fragen zum Üben sind, können Sie die folgenden Fragen noch einmal studieren.

Diese Fragen sind sehr gut, aber einige davon ähneln dem Leitfaden zum Fragenputzen, und einige der Problemlösungen werden später ergänzt, sodass ich sie nicht in den Leitfaden zum Fragenputzen aufgenommen habe. Einige der Problemlösungen werde ich in Zukunft verbessern und diese dann in die Problemlösungsstrategie einbauen.

Array

  • 1365. Wie viele Zahlen gibt es, die kleiner als die aktuelle Zahl sind?
  • 941. Gültiges Bergarray (Doppelzeiger)
  • 1207. Klassische Anwendung einer einzigartigen Reihe von Vorkommen beim Hashing
  • 283. Null verschieben [Array] [Doppelzeiger]
  • 189. Array drehen
  • 724. Den Mittelindex eines Arrays ermitteln
  • 34. Finden Sie die erste und letzte Position eines Elements in einem sortierten Array (Halbierungsmethode).
  • 922. Sortieren Sie das Array nach ungeraden und geraden II
  • 35.Einfügeposition suchen

verlinkte Liste

  • 24. Tauschen Sie Knoten in der verknüpften Liste paarweise aus
  • 234. Palindrom-verknüpfte Liste
  • 143. Ordnen Sie die verknüpfte Liste neu an [Array] [zweiseitige Warteschlange] [verknüpfte Liste direkt bedienen]
  • 141. Zirkuläre verknüpfte Liste
  • 160. Überschnittene verknüpfte Listen

Hash-Tabelle

  • 205. Isomorphe Strings: [Anwendung von Hash-Tabellen]

Zeichenfolge

  • 925. Lange drücken, um den Abgleich zu simulieren
  • 0844. Vergleichen Sie Zeichenfolgen mit Backspace [Stapelsimulation] [Doppelzeiger mit besserem Leerzeichen]

Binärbaum

  • 129. Ermitteln Sie die Summe der Zahlen vom Wurzel- bis zum Blattknoten
  • 1382. Konvertieren Sie den binären Suchbaum in einen ausgeglichenen und erstellen Sie einen ausgeglichenen binären Suchbaum
  • 100. Derselbe Baum hat die gleiche Idee wie 101. Symmetrischer Binärbaum
  • 116. Füllen Sie den nächsten rechten Knotenzeiger jedes Knotens

Backtracking-Algorithmus

  • 52.N Königin II

gierig

  • 649.Dota2 Senat ist schwierig
  • 1221. Ausgewogene Charaktere aufzuteilen ist einfach und mühsam

dynamische Programmierung

  • 5. Der längste Palindrom-Teilstring ist fast derselbe wie der 647. Palindrom-Teilstring.
  • 132. Split Palindrome String II ist 647. Palindrome Substring und 5. Longest Palindrome Substring sehr ähnlich
  • 673. Die Anzahl der am längsten ansteigenden Teilsequenzen

Graphentheorie

  • 463. Umfang der Insel (Simulation)
  • 841. Schlüssel und Räume [gerichteter Graph] dfs, bfs können verwendet werden
  • 127.Word Solitaire Guangsou

Und durchsuchen Sie die Sammlung

  • 684.Redundante Verbindung [Grundfragen zur kombinierten Suche]
  • 685. Redundante Verbindung II [Anwendung von Union Lookup]

Simulation

  • 657.Kann der Roboter zum Ursprung zurückkehren?
  • 31. Nächste Vereinbarung

Bitoperationen

  • 1356. Sortieren Sie nach der Anzahl der Einsen im digitalen Binärsystem

Algorithmus-Vorlage

Verschiedene grundlegende Algorithmusvorlagen

Mitwirkender

Klicken Sie hier, um alle Mitwirkenden von LeetCode-Master anzuzeigen. Vielen Dank an sie für die Ergänzung anderer Sprachversionen von LeetCode-Master, damit mehr Leser von diesem Projekt profitieren können.

Star-Trends

Über den Autor

Hallo zusammen, ich bin Programmierer Carl, Senior Fellow am Harbin Institute of Technology und Autor von „Code Captions“. Ich habe mich bei Tencent und Baidu mit der Forschung und Entwicklung der zugrunde liegenden Back-End-Technologien beschäftigt.

PDF-Download

Fügen Sie das folgende WeChat-Unternehmenskonto hinzu und die PDF-Version wird automatisch an alle gesendet. Sie können auch auswählen, ob Sie der Frage-Antwort-Gruppe beitreten möchten.

Denken Sie daran, beim Hinzufügen von WeChat eine Notiz zu machen: Name-Stadt-Position. Wenn Sie Student sind, geben Sie bitte Folgendes an: Name-Schulklasse. Hinweis: Wenn Sie sich nicht vorstellen, können Sie nicht bestehen.

Expandieren
Zusätzliche Informationen
Ähnliche Anwendungen
Empfohlen für Sie
Ähnliche Nachrichten Alle