İçeriğe geç

Kurabiye dağıt

Kolay#greedy#sorting#two-pointers~15 dk

Görev tanımı

Problem

Her çocuğu mutlu edecek en küçük bir kurabiye boyutu var ve her kurabiyenin bir boyutu var. Bir çocuk en fazla bir kurabiye alır, bir kurabiye de en fazla bir çocuğa gider. Mutlu edebileceğin en büyük çocuk sayısını döndür.

Örnekler

Input:  wants = [1, 2, 3], sizes = [1, 1]
Output: 1
Neden: iki kurabiye de yalnız 1 boyutunu isteyen çocuğu tatmin ediyor
Input:  wants = [1, 2], sizes = [1, 2, 3]
Output: 2
Input:  wants = [5], sizes = []
Output: 0
Neden: edge case: kurabiye yoksa mutlu çocuk da yok

İpuçları

0 / 3

Hedef zaman
O(n log n + m log m)
Hedef alan
O(n + m)

Kodda değil de fikirde mi takıldın? Greedy ne zaman işe yarar bunu anlatıyor.

Python 3Ctrl+Enter çalıştırır
Özel test case