企业网站建设方案书范本,drupal网站开发,深圳做网站有哪些,网站排名公司哪家好文章目录题目描述代码 题目描述题目描述
动态规划#xff0c;dp[][]都可以直接用grid[][]。空间复杂度O(1)
代码 题目描述
dp[i[j] grid[i][j] (grid[i-1][j] grid[i][j-1])#xff0c;注意边界判断时间复杂度O(m*n)
class Solution {public int minPath…
文章目录题目描述代码 题目描述题目描述
动态规划dp[][]都可以直接用grid[][]。空间复杂度O(1)
代码 题目描述
dp[i[j] grid[i][j] (grid[i-1][j] grid[i][j-1])注意边界判断时间复杂度O(m*n)
class Solution {public int minPathSum(int[][] grid) {// 一眼dpint m grid.length;int n grid[0].length;// dp[i][j]代表(i,j)到终点的最短路径// int[][] dp new int[m][n];for(int im-1;i0;i--){for(int jn-1;j0;j--){// 先算上自身// dp[i][j] grid[i][j];if(i m-1 j n-1){continue;}if(i1 m){grid[i][j] grid[i][j1];}else if(j1 n){grid[i][j] grid[i1][j];}else{grid[i][j] Math.min(grid[i1][j],grid[i][j1]);}}}return grid[0][0];}
}