diff --git a/notes/Leetcode 题解.md b/notes/Leetcode 题解.md index cfa4a59f..281bae0a 100644 --- a/notes/Leetcode 题解.md +++ b/notes/Leetcode 题解.md @@ -2544,23 +2544,31 @@ Given the above grid map, return 7. Because the path 1→3→1→1→1 minimizes ```java public int minPathSum(int[][] grid) { - if (grid.length == 0 || grid[0].length == 0) { - return 0; - } - int m = grid.length, n = grid[0].length; - int[] dp = new int[n]; - for (int i = 0; i < m; i++) { - for (int j = 0; j < n; j++) { - if (i == 0) { - dp[j] = dp[j - 1]; - } else { - dp[j] = Math.min(dp[j - 1], dp[j]); - } - dp[j] += grid[i][j]; + if (grid.length==0 || grid[0].length == 0) { + return 0; } + int m = grid.length, n = grid[0].length; + int[] dp = new int[n]; + for(int i =0;i