Défis de code : Competitive-programming

Entraînez-vous sur Competitive-programming avec 10 défis de code, du plus facile au plus difficile. Chaque défi s'exécute dans le navigateur, avec des tests instantanés, une revue de votre code par l'IA et des solutions de la communauté à comparer.

Moyen · 1 Difficile · 9

Compétences travaillées: Agrandir et réduire une fenêtreAlgorithmes de graphesCalcul d'aireDP sur intervallesDP sur masques de bitsDeque monotoneDeux pointeursDiviser pour régnerFenêtres en O(n)Maxima préfixesO(log n)Optimisation
  • Python · C++ · C#
  • Tests automatisés
  • Relecture IA
  • Solutions de la communauté
226
Défis
2
Solutions partagées
3
Langages

Tous les défis

Recherchez par sujet, langage ou difficulté.

10 défis
Difficile

Tournée de livraison la plus courte

Visitez chaque ville une fois et revenez au point de départ au moindre coût.

Vous apprendrez DP sur masques de bitsVoyageur de commerce
AdvancedBitmasksCompetitive-programmingDynamic-programming
Aucune solution pour l’instant
Difficile

Minimum Window Substring

Find the shortest piece of text containing all required characters.

Vous apprendrez Agrandir et réduire une fenêtreTables de fréquences
AdvancedCompetitive-programmingSliding-windowStrings
Aucune solution pour l’instant
Difficile

Composantes fortement connexes

Comptez les groupes de nœuds pouvant tous s’atteindre mutuellement.

Vous apprendrez Algorithmes de graphesTarjan ou Kosaraju
AdvancedCompetitive-programmingGraphs
Aucune solution pour l’instant
Difficile

Median of Two Sorted Arrays

Find the median of two sorted lists combined.

Vous apprendrez Recherche de partitionO(log n)
AdvancedBinary-searchCompetitive-programming
Aucune solution pour l’instant
Moyen

K-ième plus petit élément

Trouvez la k-ième plus petite valeur sans trier entièrement.

Vous apprendrez QuickselectPartitionnement
AdvancedCompetitive-programmingSorting
Aucune solution pour l’instant
Difficile

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

Vous apprendrez Pile monotoneCalcul d'aire
AdvancedCompetitive-programmingStacks
Aucune solution pour l’instant
Difficile

Count Inversions

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

Vous apprendrez Tri fusionDiviser pour régner
AdvancedCompetitive-programmingSorting
Aucune solution pour l’instant
Difficile

Trapping Rain Water

Compute how much rain water an elevation map holds.

Vous apprendrez Deux pointeursMaxima préfixes
AdvancedArraysCompetitive-programmingGreedy
Aucune solution pour l’instant
Difficile

Sliding Window Maximum

Report the maximum of every window of k numbers.

Vous apprendrez Deque monotoneFenêtres en O(n)
AdvancedCompetitive-programmingSliding-window
Aucune solution pour l’instant
Difficile

Multiplication en chaîne de matrices

Trouvez l’ordre le moins coûteux pour multiplier une chaîne de matrices.

Vous apprendrez DP sur intervallesOptimisation
AdvancedCompetitive-programmingDynamic-programming
Aucune solution pour l’instant