leetcode: Minimum Path Sum
来源:互联网 发布:ubuntu安装有道词典 编辑:程序博客网 时间:2024/05/23 01:27
和之前的Unique Path大体一样,不同的就是动态规划flag[i][j]代表的是到该点的最短距离而不是可能路径数。 这个值相当于改点的值加上min(flag[i][j-1],flag[i-1][j])。
public class Solution { public int minPathSum(int[][] grid) { int m = grid.length; if(m==0) { return 0; } int n = grid[0].length; if(n==0) { return 0; } for(int i=0;i<m;i++ ) { for(int j=0;j<n;j++ ) { if(i==0&&j==0) { continue; } if(i==0) { grid[i][j] += grid[i][j-1]; } else if(j==0) { grid[i][j] += grid[i-1][j]; } else { grid[i][j] += Math.min(grid[i-1][j],grid[i][j-1]); } } } return grid[m-1][n-1]; }}
0 0
- LeetCode: Minimum Path Sum
- LeetCode Minimum Path Sum
- LeetCode : Minimum Path Sum
- [Leetcode] Minimum Path Sum
- [LeetCode] Minimum Path Sum
- [Leetcode] Minimum Path Sum
- [LeetCode]Minimum Path Sum
- [leetcode]Minimum Path Sum
- LeetCode-Minimum Path Sum
- [leetcode] Minimum Path Sum
- LeetCode - Minimum Path Sum
- LeetCode:Minimum Path Sum
- leetcode minimum path sum
- 【leetcode】Minimum Path Sum
- 【LeetCode】Minimum Path Sum
- Leetcode: Minimum Path Sum
- Leetcode Minimum Path Sum
- LeetCode Minimum Path Sum
- 主编 PHP 计算页面执行时间
- C++ primer (5th) 随想与学习笔记 5 不为指针操心 新标准更开放
- 解决Dynamic Web Module 3.0 requires Java 1.6 or newer.问题
- 第五章表达式
- MFC TreeCtrl 控件(一):简单使用
- leetcode: Minimum Path Sum
- 近期学习计划
- Raphael.js API之Element.mousedown(),Element.mousemove(),Element.mouseup(),Element.mouseout(),Element.
- perl函数说明(die)
- 【转】Spring事务配置和隔离级别
- block(块),page(页),buffer cache(块缓冲)区别与联系
- 网页分享技术—对网页分享技术的思考
- Qt探秘——谈ui文件的用法
- 瑞琪儿我如果鄂一体化人缘好