Défis de code : Greedy

Entraînez-vous sur Greedy avec 5 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.

Facile · 2 Moyen · 2 Difficile · 1

Compétences travaillées: Algorithmes gloutonsCorrections gloutonnesDeux pointeursInvariantsMaxima préfixesMaximum courantRaisonnement mathématiqueRendu de monnaieSommes atteignablesTrier d'abord
  • 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é.

5 défis
Difficile

Trapping Rain Water

Compute how much rain water an elevation map holds.

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

Cash: Fewest Coins

Give change with as few U.S. coins as possible.

Vous apprendrez Algorithmes gloutonsRendu de monnaie
débutantGreedyétudiant débutantmathématiques
Moyen

Vider deux piles de pièces

Décidez si des retraits par paires peuvent vider deux piles.

Vous apprendrez Raisonnement mathématiqueInvariants
Greedymathématiques
Facile

Rendre un tableau non décroissant

Trouvez le nombre minimal d'incréments nécessaires pour que chaque valeur soit au moins égale à la précédente.

Vous apprendrez Corrections gloutonnesMaximum courant
ArraysGreedy
Moyen

Plus petite somme impossible avec les pièces

Trouvez le premier montant positif qui ne peut pas être obtenu avec les pièces disponibles.

Vous apprendrez Sommes atteignablesTrier d'abord
ArraysGreedy
Aucune solution pour l’instant