O47
Pasifik Atlantik Su Akışı
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]]