← Todas as seções
Intervalos
Ordenar + raciocínio guloso — um respiro antes do bloco de recursão.
0/6 aulas · prova: 0/30%
Aulas
- ✓01
Reconhecendo problemas de intervalos
O que é um intervalo, o primeiro movimento (ordenar) e a condição de sobreposição.
- ✓02
Padrão 1: Ordenar e fundir (merge)
Ordenar por início e varrer, fundindo intervalos que se sobrepõem.
- ✓03
Padrão 2: Inserir num conjunto ordenado
Inserir um intervalo numa lista já ordenada em três fases: antes, funde, depois.
- ✓04
Padrão 3: Guloso de sobreposição
Ordenar por fim e manter os que cabem — a escolha gulosa que maximiza o resultado.
- ✓05
Padrão 4: Varredura de eventos (salas)
Contar a sobreposição máxima tratando inícios e fins como eventos no tempo.
- ✓06
Síntese: qual padrão usar?
A árvore de decisão da seção Intervalos e o quiz geral antes da prova final.
1 fácil + 1 médio + 1 difícil — problemas inéditos
Com casos de teste ocultos, como no LeetCode de verdade. É aqui que você confirma que sai da seção resolvendo qualquer problema do tema.