Desafios de programação de Greedy

Pratique Greedy com 5 desafios de programação, do fácil ao difícil. Cada desafio roda no navegador, com testes instantâneos, uma revisão do seu código por IA e soluções da comunidade para comparar.

Fácil · 2 Médio · 2 Difícil · 1

Habilidades que você vai praticar: Algoritmos gulososCorreções gulosasDar trocoDois ponteirosInvariantesMáximo acumuladoMáximos de prefixoOrdenar primeiroRaciocínio matemáticoSomas alcançáveis
  • Python · C++ · C#
  • Testes automáticos
  • Revisão de código por IA
  • Soluções da comunidade
226
Desafios
2
Soluções compartilhadas
3
Linguagens

Todos os desafios

Busque por tema, linguagem ou dificuldade.

5 desafios
Difícil

Trapping Rain Water

Compute how much rain water an elevation map holds.

Você vai aprender Dois ponteirosMáximos de prefixo
AdvancedArraysCompetitive-programmingGreedy
Ainda sem soluções
Fácil

Troco: Menor Número de Moedas

Dê o troco usando o menor número possível de moedas dos EUA.

Você vai aprender Algoritmos gulososDar troco
BeginnerGreedyStudent-beginnermath
Ainda sem soluções
Médio

Esvaziando Duas Pilhas de Moedas

Decida se é possível esvaziar duas pilhas removendo moedas em pares.

Você vai aprender Raciocínio matemáticoInvariantes
Greedymath
Ainda sem soluções
Médio

Menor Soma de Moeda Impossível

Encontre o menor valor positivo que não pode ser formado com as moedas disponíveis.

Você vai aprender Somas alcançáveisOrdenar primeiro
ArraysGreedy
Ainda sem soluções
Fácil

Torne um Array Não Decrescente

Encontre o menor número de incrementos necessários para que cada valor seja pelo menos igual ao anterior.

Você vai aprender Correções gulosasMáximo acumulado
ArraysGreedy
Ainda sem soluções