O80
İki Boyutlu Sıralı Matriste Arama II
Teknik Tanım & Görev
m x n boyutundaki bir tamsayı matrisinde her satır soldan sağa artan sırada, her sütun ise yukarıdan aşağıya artan sırada sıralanmıştır. Matriste 'hedef' değerinin bulunup bulunmadığını O(m + n) sürede belirleyiniz.
Fonksiyon İmzası (Python)
matriste_ara(matris: list[list[int]], hedef: int) -> boolGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:True veya False.
Sistem Kısıtları (Constraints)
m == matris.length, n == matris[i].length
1 <= m, n <= 300
-10^9 <= matris[i][j], hedef <= 10^9Örnek Yürütme Analizi
matris = [
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
], hedef = 5 -> True
hedef = 20 -> FalseÖrnek Test Senaryoları (3)
Örnek 1: Mevcut
Girdi:
[[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],5]Beklenen Çıktı:
trueÖrnek 2: Yok
Girdi:
[[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],20]Beklenen Çıktı:
falseÖrnek 3: 1x1
Girdi:
[[[-5]],-5]Beklenen Çıktı:
true