O54

Minimum Yol Toplamı Matrisi

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

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]]) -> int

Girdi 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
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  [
    [
      1,
      3,
      1
    ],
    [
      1,
      5,
      1
    ],
    [
      4,
      2,
      1
    ]
  ]
]
Beklenen Çıktı
7