O54
Minimum Yol Toplamı Matrisi
Teknik Tanım & Görev
Negatif olmayan tam sayılar içeren m x n boyutundaki bir ızgarada, sol üst köşeden başlayıp sağ alt köşeye kadar hareket eden bir yolun üzerindeki sayıların toplamını MİNİMİZE ediniz. Her adımda yalnızca sağa veya aşağı hareket edilebilir.
Fonksiyon İmzası (Python)
min_yol_toplami(izgara: list[list[int]]) -> intGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Minimum yol toplamı.
Sistem Kısıtları (Constraints)
m == izgara.length, n == izgara[i].length
1 <= m, n <= 200
0 <= izgara[i][j] <= 200Örnek Yürütme Analizi
izgara = [[1, 3, 1], [1, 5, 1], [4, 2, 1]]
1 -> 3 -> 1 -> 1 -> 1 toplamı 7 -> cevap: 7Örnek Test Senaryoları (3)
Örnek 1
Girdi:
[[[1,3,1],[1,5,1],[4,2,1]]]Beklenen Çıktı:
7Örnek 2: 1+2+3+6 = 12
Girdi:
[[[1,2,3],[4,5,6]]]Beklenen Çıktı:
12Örnek 3: 1x1
Girdi:
[[[5]]]Beklenen Çıktı:
5