Coding-Challenges zu Competitive-programming

Übe Competitive-programming mit 10 Coding-Challenges, von leicht bis schwer. Jede Challenge läuft im Browser, mit sofortigen Tests, einem KI-Review deines Codes und Community-Lösungen zum Vergleichen.

Mittel · 1 Schwierig · 9

Fähigkeiten, die du übst: Bitmasken-DPFenster wachsen und schrumpfenFlächenberechnungGraphalgorithmenHäufigkeitstabellenIntervall-DPMergesortMonotone DequeMonotoner StackO(log n)O(n)-FensterOptimierung
  • Python · C++ · C#
  • Automatisierte Tests
  • KI-Code-Review
  • Community-Lösungen
226
Herausforderungen
2
Geteilte Lösungen
3
Sprachen

Alle Herausforderungen

Nach Thema, Sprache oder Schwierigkeitsgrad suchen.

10 Herausforderungen
Schwierig

Shortest Delivery Tour

Visit every city once and return home as cheaply as possible.

Du lernst Bitmasken-DPProblem des Handlungsreisenden
AdvancedBitmasksCompetitive-programmingDynamic-programming
Noch keine Lösungen
Schwierig

Minimum Window Substring

Find the shortest piece of text containing all required characters.

Du lernst Fenster wachsen und schrumpfenHäufigkeitstabellen
AdvancedCompetitive-programmingSliding-windowStrings
Noch keine Lösungen
Schwierig

Strongly Connected Components

Count groups of nodes that can all reach each other.

Du lernst GraphalgorithmenTarjan oder Kosaraju
AdvancedCompetitive-programmingGraphs
Noch keine Lösungen
Schwierig

Median of Two Sorted Arrays

Find the median of two sorted lists combined.

Du lernst PartitionssucheO(log n)
AdvancedBinary-searchCompetitive-programming
Noch keine Lösungen
Mittel

K-th Smallest Element

Find the k-th smallest value without fully sorting.

Du lernst QuickselectPartitionierung
AdvancedCompetitive-programmingSorting
Noch keine Lösungen
Schwierig

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

Du lernst Monotoner StackFlächenberechnung
AdvancedCompetitive-programmingStacks
Noch keine Lösungen
Schwierig

Count Inversions

Count the out-of-order pairs in a list.

Du lernst MergesortTeile und herrsche
AdvancedCompetitive-programmingSorting
Noch keine Lösungen
Schwierig

Trapping Rain Water

Compute how much rain water an elevation map holds.

Du lernst Zwei ZeigerPräfix-Maxima
AdvancedArraysCompetitive-programmingGreedy
Noch keine Lösungen
Schwierig

Sliding Window Maximum

Report the maximum of every window of k numbers.

Du lernst Monotone DequeO(n)-Fenster
AdvancedCompetitive-programmingSliding-window
Noch keine Lösungen
Schwierig

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Du lernst Intervall-DPOptimierung
AdvancedCompetitive-programmingDynamic-programming
Noch keine Lösungen