Pular para o conteúdo

Distribuir biscoitos

Fácil#greedy#sorting#two-pointers~15 min

A missão

Problema

Cada criança tem um tamanho mínimo de biscoito que a deixa feliz, e cada biscoito tem um tamanho. Uma criança recebe no máximo um biscoito, e um biscoito vai para no máximo uma criança. Retorne o maior número de crianças que você consegue deixar felizes.

Exemplos

Input:  wants = [1, 2, 3], sizes = [1, 1]
Output: 1
Por quê: os dois biscoitos só satisfazem a criança que quer o tamanho 1
Input:  wants = [1, 2], sizes = [1, 2, 3]
Output: 2
Input:  wants = [5], sizes = []
Output: 0
Por quê: edge case: sem biscoitos, não há crianças felizes

Dicas

0 / 3

Tempo-alvo
O(n log n + m log m)
Espaço-alvo
O(n + m)

Travou na ideia, e não no código? O que faz um algoritmo guloso funcionar explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado