用html做网站代码,怎么建设个人博客网站,企业网站建设设计服务,学做粤菜的网站给定一个包含非负整数的 m x n 网格#xff0c;请找出一条从左上角到右下角的路径#xff0c;使得路径上的数字总和为最小。说明#xff1a;每次只能向下或者向右移动一步。示例:输入:
[[1,3,1],[1,5,1],[4,2,1]
]
输出: 7
解释: 因为路径 1→3→1→1→1 的总和最小。代码
…给定一个包含非负整数的 m x n 网格请找出一条从左上角到右下角的路径使得路径上的数字总和为最小。说明每次只能向下或者向右移动一步。示例:输入:
[[1,3,1],[1,5,1],[4,2,1]
]
输出: 7
解释: 因为路径 1→3→1→1→1 的总和最小。
代码
class Solution {public int minPathSum(int[][] grid) {int ngrid.length,mgrid[0].length; int[][] dpnew int[n1][m1];for(int i0;in;i) Arrays.fill(dp[i],Integer.MAX_VALUE);dp[0][1]dp[1][0]0;for (int i1;in;i)for(int j1;jm;j)dp[i][j]Math.min(dp[i-1][j],dp[i][j-1])grid[i-1][j-1];//从左或者上转移而来return dp[n][m];}
}
