K Closest Points to Origin
intermediate
Orijine en yakın K noktayı bul.
İpuçları
- 💡 heapq.nsmallest(k, points, key=lambda p: p[0]**2 + p[1]**2)
- 💡 Veya max-heap k boyutunda, O(n log k)
- 💡 Uzaklık hesabı: sqrt yerine karesi yeterli
Örnek Test Case'ler
Örnek #1
📥 Input
{"points":[[1,3],[-2,2]],"k":1}💡 Kodu çalıştırmak ve gerçek çıktılarını görmek için üye girişi yapıp editöre geçebilirsin.