Minimum Path Sum
intermediate
Sol-üst köşeden sağ-alt köşeye, sadece sağa/aşağı hareketle minimum toplam yol bul.
Örnek: [[1,3,1],[1,5,1],[4,2,1]] → 7 (1→3→1→1→1).
İpuçları
- 💡 İpucu 1: dp[i][j] = (0,0)'den (i,j)'ye minimum toplam.
- 💡 İpucu 2: dp[i][j] = grid[i][j] + min(dp[i-1][j], dp[i][j-1]) (kenar kontrolleri ile).
- 💡 İpucu 3: In-place: grid[i][j] += min(grid[i-1][j], grid[i][j-1]).
Örnek Test Case'ler
Örnek #1
📥 Input
[[1,3,1],[1,5,1],[4,2,1]]
💡 Kodu çalıştırmak ve gerçek çıktılarını görmek için üye girişi yapıp editöre geçebilirsin.