O80

İki Boyutlu Sıralı Matriste Arama II

Kıdemli Aday (Mid/Senior)
Hedef Süre: 25 - 35 Dakika
Tip: BOOLEAN

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) -> bool

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      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