LeetCode-Minimum Path Sum
2014-09-15 18:02
323 查看
作者:disappearedgod
文章出处:/article/3730229.html
时间:2014-9-15
题目
Total Accepted: 17168 Total
Submissions: 54951My Submissions
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(持续更新,java>c++)
文章出处:/article/3730229.html
时间:2014-9-15
题目
Minimum Path Sum
Total Accepted: 17168 TotalSubmissions: 54951My Submissions
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.
想法
代码public class Solution { public int minPathSum(int[][] grid) { int row = grid.length; int line = grid[0].length; int res = 0; if(row == 0) return res; if(line == 0) return res; int[][] dp = new int[row][line]; dp[0][0] = grid[0][0]; for(int i = 1 ; i < row; i++) dp[i][0] = grid[i][0] + dp[i-1][0]; for(int i = 1 ; i < line; i++) dp[0][i] = grid[0][i] + dp[0][i-1]; for(int i = 1; i < row; i++){ for(int j = 1; j < line; j++){ dp[i][j] = grid[i][j] + Math.min(dp[i][j-1], dp[i-1][j]); } } return dp[row-1][line-1]; } }
结果
My Submissions for Minimum Path Sum
Submit Time | Status | Run Time | Language |
---|---|---|---|
1 minute ago | Accepted | 380 ms | java |
返回
LeetCodeSolution(持续更新,java>c++)
相关文章推荐
- LeetCode算法题——Minimum Path Sum
- [Leetcode] Minimum Path Sum
- leetcode | Minimum Path Sum
- [leetcode 64] Minimum Path Sum------从左上角到右下角的最小路径值
- LeetCode 64: Minimum Path Sum
- [LeetCode] Minimum Path Sum in Matrix
- leetcode: Minimum Path Sum
- [leetcode] Minimum Path Sum
- [LeetCode]Minimum Path Sum
- 【LeetCode】Minimum Path Sum
- LeetCode Minimum Path Sum
- leetcode -day17 Path Sum I II & Flatten Binary Tree to Linked List & Minimum Depth of Binary Tree
- [leetcode 64] Minimum Path Sum
- LeetCode Num64_Minimum Path Sum
- [LeetCode]Minimum Path Sum
- 【leetcode】Minimum Path Sum
- 《leetCode》:Minimum Path Sum
- [LeetCode] Minimum Path Sum
- Leetcode: Unique Path I & II, Minimum Path Sum, Triangle
- [LeetCode]Minimum Path Sum