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é
226
Défis
2
Solutions partagées
3
Langages

Tous les défis

Recherchez par sujet, langage ou difficulté.

5 défis
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
Facile

Cash: Fewest Coins

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

Vous apprendrez Algorithmes gloutonsRendu de monnaie
BeginnerGreedyStudent-beginnermath
Aucune solution pour l’instant
Moyen

Vider deux piles de pièces

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

Vous apprendrez Raisonnement mathématiqueInvariants
Greedymath
Aucune solution pour l’instant
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
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
Aucune solution pour l’instant