O47

Pasifik Atlantik Su Akışı

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

Teknik Tanım & Görev

m x n boyutundaki bir adanın yükseklik haritası verilmiştir. Sol ve üst sınırlar Pasifik Okyanusu'na, sağ ve alt sınırlar Atlantik Okyanusu'na komşudur. Yağmur suyu bir hücreden yalnızca yüksekliği KÜÇÜK VEYA EŞİT olan komşu hücrelere (4 yönde) akabilir. Suyun HEM Pasifik'e HEM DE Atlantik'e ulaşabildiği tüm [r, c] hücrelerinin koordinatlarını sıralı olarak döndürün.

Fonksiyon İmzası (Python)

pasifik_atlantik(yukseklikler: list[list[int]]) -> list[list[int]]

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:Kesişim hücrelerinin [r, c] listesi.

Sistem Kısıtları (Constraints)

m == yukseklikler.length, n == yukseklikler[i].length
1 <= m, n <= 200
0 <= yukseklikler[i][j] <= 10^5

Örnek Yürütme Analizi

yukseklikler = [[1, 2, 2, 3, 5], [3, 2, 3, 4, 4], [2, 4, 5, 3, 1], [6, 7, 1, 4, 5], [5, 1, 1, 2, 4]]
cevap: [[0, 4], [1, 3], [1, 4], [2, 2], [3, 0], [3, 1], [4, 0]]

Örnek Test Senaryoları (3)

Örnek 1
Girdi:[[[1,2,2,3,5],[3,2,3,4,4],[2,4,5,3,1],[6,7,1,4,5],[5,1,1,2,4]]]
Beklenen Çıktı:[[0,4],[1,3],[1,4],[2,2],[3,0],[3,1],[4,0]]
Örnek 2: Tek Hücre (Her İki Okyanusa Açar)
Girdi:[[[1]]]
Beklenen Çıktı:[[0,0]]
Örnek 3: 2x2
Girdi:[[[2,1],[1,2]]]
Beklenen Çıktı:[[0,0],[0,1],[1,0],[1,1]]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      1,
      2,
      2,
      3,
      5
    ],
    [
      3,
      2,
      3,
      4,
      4
    ],
    [
      2,
      4,
      5,
      3,
      1
    ],
    [
      6,
      7,
      1,
      4,
      5
    ],
    [
      5,
      1,
      1,
      2,
      4
    ]
  ]
]
Beklenen Çıktı
[
  [
    0,
    4
  ],
  [
    1,
    3
  ],
  [
    1,
    4
  ],
  [
    2,
    2
  ],
  [
    3,
    0
  ],
  [
    3,
    1
  ],
  [
    4,
    0
  ]
]