Z53
Sıralı Matriste K'ıncı En Küçük Eleman
Teknik Tanım & Görev
n x n boyutundaki bir matriste her satır ve her sütun kendi içinde küçükten büyüğe sıralıdır. Matristeki tüm elemanlar sıralanmış olsaydı k'ıncı sırada yer alacak en küçük elemanı bulunuz (1-tabanlı). Bellek karmaşıklığı O(1) olmalıdır.
Fonksiyon İmzası (Python)
matriste_k_en_kucuk(matris: list[list[int]], k: int) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:k'ıncı en küçük sayı tam sayısı.
Sistem Kısıtları (Constraints)
n == matris.length == matris[i].length
1 <= n <= 300
-10^9 <= matris[i][j] <= 10^9
1 <= k <= n^2Örnek Yürütme Analizi
matris = [[1, 5, 9], [10, 11, 13], [12, 13, 15]], k = 8 -> 8. eleman 13Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[[1,5,9],[10,11,13],[12,13,15]],8]Beklenen Çıktı:
13Örnek 2: 1x1
Girdi:
[[[-5]],1]Beklenen Çıktı:
-5Örnek 3: Tekrarlı Eleman
Girdi:
[[[1,2],[1,3]],2]Beklenen Çıktı:
1