CODE 69: Minimum Path Sum
2013-10-07 22:13
267 查看
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.
Note: You can only move either down or right at any point in time.
public int minPathSum(int[][] grid) { // Start typing your Java solution below // DO NOT write main() function int[][] sum = new int[grid.length][grid[0].length]; sum[0][0] = grid[0][0]; for (int i = 1; i < grid.length; i++) { sum[i][0] = grid[i][0] + sum[i - 1][0]; } for (int i = 1; i < grid[0].length; i++) { sum[0][i] = grid[0][i] + sum[0][i - 1]; } for (int i = 1; i < grid.length; i++) { for (int j = 1; j < grid[0].length; j++) { sum[i][j] = grid[i][j] + Math.min(sum[i - 1][j], sum[i][j - 1]); } } return sum[sum.length - 1][sum[0].length - 1]; }
相关文章推荐
- leecode 每日解题思路 64 Minimum Path Sum
- [leet code] Minimum Path Sum
- Leet Code 64 Minimum Path Sum - 最小路径和 - Java
- [LeedCode OJ]#64 Minimum Path Sum
- Minimum Path Sum
- LeetCode Minimum Path Sum
- Leetcode 动态规划 Minimum Path Sum
- 算法训练:Minimum Path Sum
- [leetcode] Minimum Path Sum
- LeetCode64 Minimum Path Sum
- LeetCode064 Minimum Path Sum
- Leetcode_minimum-path-sum
- Minimum Path Sum
- leetcode- Minimum Path Sum
- 【LeetCode练习题】Minimum Path Sum
- leetcode_question_64 Minimum Path Sum
- Leetcode-minimum-path-sum
- leetcode 32: Minimum Path Sum
- LeetCode 064 Minimum Path Sum
- leetcode 64: Minimum Path Sum