İçeriğe geç

Hedefe en yakın k değer

Kolay#top-k#max-heap~15 dk

Görev tanımı

Problem

Sırasız bir nums tam sayı listesi, bir target ve bir k sayısı verildiğinde, hedefe en yakın k değeri döndür. İki değer eşit uzaklıktaysa küçük değer daha yakındır. Seçilen değerleri artan sırada döndür.

Örnekler

Input:  nums = [9, 2, 14, 5, 7, 11], target = 8, k = 3
Output: [5, 7, 9]
Neden: 7 ve 9 1 uzakta, sonra 5 ve 11 3'te eşit ve küçük değer kazanır
Input:  nums = [1, 10, 4, 4], target = 4, k = 2
Output: [4, 4]
Neden: tekrar eden değerler ayrı sayılır
Input:  nums = [3], target = 100, k = 1
Output: [3]
Neden: edge case: tek değer ne kadar uzak olursa olsun en yakın olandır

İpuçları

0 / 3

Hedef zaman
O(n log k)
Hedef alan
O(k)

Kodda değil de fikirde mi takıldın? K Closest Points bunu anlatıyor.

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