Défis de code : Advanced

Entraînez-vous sur Advanced avec 15 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 · 3 Difficile · 12

Compétences travaillées: Agrandir et réduire une fenêtreAlgorithme de KahnAlgorithmes de graphesCalcul d'aireComptage des voisinsCompter les arêtesDP sur DAGDP sur intervallesDP sur les préfixesDP sur masques de bitsDeque monotoneDeux pointeurs
  • 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é.

15 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
Moyen

Game of Life Step

Advance Conway's Game of Life by one generation.

Vous apprendrez Simulation sur grilleComptage des voisins
AdvancedGridsHackathonSimulation
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

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

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

Vous apprendrez Ordre topologiqueDP sur DAG
AdvancedGraphsHackathonTopological-sort
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
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
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

Word Break

Decide whether text can be split into dictionary words.

Vous apprendrez DP sur les préfixesSegmentation de texte
AdvancedDynamic-programmingHackathonStrings
Aucune solution pour l’instant
Difficile

Course Schedule Order

Order courses so every prerequisite comes first.

Vous apprendrez Algorithme de KahnDétection de cycles
AdvancedGraphsHackathonTopological-sort
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
Moyen

Island Perimeter

Measure the coastline of land cells in a grid.

Vous apprendrez Compter les arêtesVérifier 4 voisins
AdvancedGridsHackathon
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