Minimum Path Sum
来源:互联网 发布:apache jar包下载地址 编辑:程序博客网 时间:2024/05/06 08:15
Q:
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at any point in time.
Solution:
DP.
public class Solution { public int minPathSum(int[][] grid) { int row = grid.length; if (row < 1) return 0; int col = grid[0].length; if (col < 1) return 0; int[][] sum = new int[row][col]; sum[0][0] = grid[0][0]; for (int i = 1; i < row; i++) sum[i][0] = sum[i-1][0] + grid[i][0]; for (int i = 1; i < col; i++) sum[0][i] = sum[0][i-1] + grid[0][i]; for (int i = 1; i < row; i++) { for (int j = 1; j < col; j++) { sum[i][j] = Math.min(sum[i-1][j] + grid[i][j], sum[i][j-1] + grid[i][j]); } } return sum[row-1][col-1]; }}
0 0
- LeetCode: Minimum Path Sum
- LeetCode Minimum Path Sum
- LeetCode : Minimum Path Sum
- [Leetcode] Minimum Path Sum
- Minimum Path Sum
- Minimum Path Sum
- [LeetCode] Minimum Path Sum
- [Leetcode] Minimum Path Sum
- Minimum Path Sum
- [LeetCode]Minimum Path Sum
- Minimum Path Sum
- Minimum Path Sum
- Minimum Path Sum
- Minimum Path Sum
- [leetcode]Minimum Path Sum
- Minimum Path Sum
- LeetCode-Minimum Path Sum
- [leetcode] Minimum Path Sum
- 用一次性打火机做摩托车
- 此帖专门收集Android平台上优秀的开源项目,欢迎大家提交,列表会不定时的更新。
- 【一些题】机试题?反序打印字符串,小写变大写,大写变小写
- Android的逆向分析
- 博客建立原因和读书暗时间
- Minimum Path Sum
- android ImageView 异步下载显示图片
- 增加Wordpress、PHP的服务器可使用内存
- LINUX内核学习--课本学习过程
- Linux C 简单时间编程
- 研磨设计模式之工厂方法模式-1——跟着cc学设计系列
- 开源 java CMS - FreeCMS2.2发布
- 递归的力量之回文判断
- d结婚后手嶌葵家很快就到哈