題目：
給定乙個包含非負整數的 m x n 網格，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和為最小。
說明：每次只能向下或者向右移動一步。
示例:
輸入:
[ [1,3,1],
[1,5,1],
[4,2,1]
]輸出: 7
解釋: 因為路徑 1→3→1→1→1 的總和最小
我自己寫了乙個最基本的**，就是**1.但是在寫**的時候總是忘了考慮到特殊的情況，就是最上邊的一行和最左邊的那一列。
**：
**1：
class solution
執行最快的**：
我自己試著寫了下這個**，發現好多問題。比如說有幾個變數是private的，還有就是私有函式中各種情況的返回值有些不懂。
我自己寫的時候把最重要的遞迴那部分寫錯了。。。。
class solution
private int minpath(int x,int y)
if(x>grid.length-1||y>grid[0].length-1)
if(temp[x][y]!=0)
temp[x][y]=grid[x][y]+math.min(minpath(x+1,y),minpath(x,y+1));
return temp[x][y];
}}
LeetCode刷題筆記 64 最小路徑和
給定乙個包含非負整數的 m x n 網格，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和為最小。說明 每次只能向下或者向右移動一步。示例 輸入 1,3,1 1,5,1 4,2,1 輸出 7 解釋 因為路徑 1 3 1 1 1 的總和最小。更新矩陣中元素的值，使得每個網格中的值表示從左上角到該...
LeetCode 64 最小路徑和
題目描述 提示幫助 提交記錄 社群討論 閱讀解答 隨機一題 給定乙個包含非負整數的 m x n 網格，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和為最小。說明 每次只能向下或者向右移動一步。示例 輸入 1,3,1 1,5,1 4,2,1 輸出 7 解釋 因為路徑 1 3 1 1 1 的總和...
LeetCode 64 最小路徑和
給定乙個包含非負整數的 m x n 網格，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和為最小。說明 每次只能向下或者向右移動一步。示例 輸入 1,3,1 1,5,1 4,2,1 輸出 7 解釋 因為路徑 1 3 1 1 1 的總和最小。以輸入為 3 3 的網格為例，其中 m 3，n 3 1...