Défis de code : Avancé

Entraînez-vous sur avancé avec 20 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 · 17

Compétences travaillées: Détection de cycleAgrandir et réduire une fenêtreAlgorithme de KahnAlgorithmes de graphesCalcul d'aireComptage des voisinsCompter les arêtesCrible des diviseursDP sur DAGDP sur intervallesDP sur les préfixesDP sur masques de bits
  • Python · C++ · C#
  • Tests automatisés
  • Relecture IA
  • Solutions de la communauté
341
Défis
245
Solutions partagées
9
Langages

Tous les défis

Recherchez par nom ou sujet, ou filtrez par difficulté.

20 défis
Moyen

Game of Life Step

Advance Conway's Game of Life by one generation.

Vous apprendrez Simulation sur grilleComptage des voisins
avancégrillesHackathonSimulation
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
avancéBitmasksprogrammation compétitiveprogrammation dynamique
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
avancéprogrammation compétitiveSliding-windowStrings
Difficile

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

Vous apprendrez Ordre topologiqueDP sur DAG
avancéGraphsHackathonTopological-sort
Moyen

K-ième plus petit élément

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

Vous apprendrez QuickselectPartitionnement
avancéprogrammation compétitivetri
Difficile

Median of Two Sorted Arrays

Find the median of two sorted lists combined.

Vous apprendrez Recherche de partitionO(log n)
avancérecherche dichotomiqueprogrammation compétitive
Difficile

Word Break

Decide whether text can be split into dictionary words.

Vous apprendrez DP sur les préfixesSegmentation de texte
avancéprogrammation dynamiqueHackathonStrings
Difficile

Composantes fortement connexes

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

Vous apprendrez Algorithmes de graphesTarjan ou Kosaraju
avancéprogrammation compétitiveGraphs
Difficile

Course Schedule Order

Order courses so every prerequisite comes first.

Vous apprendrez Algorithme de KahnDétection de cycles
avancéGraphsHackathonTopological-sort
Difficile

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

Vous apprendrez Pile monotoneCalcul d'aire
avancéprogrammation compétitivepiles
Moyen

Island Perimeter

Measure the coastline of land cells in a grid.

Vous apprendrez Compter les arêtesVérifier 4 voisins
avancégrillesHackathon
Difficile

Trapping Rain Water

Compute how much rain water an elevation map holds.

Vous apprendrez Deux pointeursMaxima préfixes
avancéArraysprogrammation compétitiveGreedy
Difficile

Count Inversions

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

Vous apprendrez Tri fusionDiviser pour régner
avancéprogrammation compétitivetri
Difficile

Sliding Window Maximum

Report the maximum of every window of k numbers.

Vous apprendrez Deque monotoneFenêtres en O(n)
avancéprogrammation compétitiveSliding-window
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
avancéprogrammation compétitiveprogrammation dynamique
Difficile

Détection de contours (filtre de Sobel)

Appliquez le filtre de Sobel à une grille de pixels en niveaux de gris et renvoyez l'intensité de contour de chaque pixel.

Vous apprendrez Parcours d'une grille 2DNoyaux de convolution
avancécs1style cs50grillesdevoirstraitement d'imagesinitiation à la programmationmatricesétudiant débutant
Aucune solution pour l’instant
Difficile

Plus longue période décimale

Trouver le d, jusqu'à une limite, pour lequel la fraction 1/d a la plus longue période décimale.

Vous apprendrez Division poséeDétection de cycle
avancéprogrammation compétitivedfsthéorie des nombresstyle project eulermathématiques
Aucune solution pour l’instant
Difficile

Chaînes de factorielles des chiffres

Compter les nombres de départ dont la chaîne de factorielles des chiffres contient exactement un nombre donné de termes distincts.

Vous apprendrez Détection de cycleMémoïsation
avancéprogrammation compétitivethéorie des nombresstyle project eulermathématiques
Aucune solution pour l’instant