LeetCode 64. Minimum Path Sum 解题报告
来源:互联网 发布:unity3d在哪可以下载 编辑:程序博客网 时间:2024/06/06 00:18
Total Accepted: 63385 Total Submissions: 185663 Difficulty: Medium
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.
Subscribe to see which companies asked this question
Show Similar Problems
Have you met this question in a real interview?
Yes
No
Discuss
显然DP求解。
我的AC代码
public class MinimumPathSum {public static void main(String[] args) {int[][] a = {{1,2},{1,1}};System.out.print(minPathSum(a));}public static int minPathSum(int[][] grid) {if (grid.length == 0 || grid[0].length == 0)return 0;// initiateint[][] dp = new int[grid.length][grid[0].length];dp[0][0] = grid[0][0];int rows = dp.length;int cols = dp[0].length;for (int i = 1; i < rows; i++) {dp[i][0] += (dp[i - 1][0] + grid[i][0]);}for (int i = 1; i < cols; i++) {dp[0][i] += (dp[0][i - 1] + grid[0][i]);}for (int i = 1; i < rows; i++) {for (int j = 1; j < dp[i].length; j++) {int min = Math.min(dp[i - 1][j], dp[i][j - 1]);dp[i][j] = grid[i][j] + min;}}return dp[rows -1][cols -1];}}
1 0
- [leetcode] 64. Minimum Path Sum 解题报告
- LeetCode 64. Minimum Path Sum 解题报告
- [Leetcode] 64. Minimum Path Sum 解题报告
- LeetCode 64. Minimum Path Sum 解题报告
- Leetcode 64. Minimum Path Sum 解题报告
- [LeetCode]Minimum Path Sum,解题报告
- 【LeetCode】Minimum Path Sum 解题报告
- [LeetCode] Minimum Path Sum 解题报告
- Leetcode 64. Minimum Path Sum 最小路径和 解题报告
- [LeetCode]Path Sum,解题报告
- 【LeetCode】Path Sum 解题报告
- Leetcode解题笔记 64. Minimum Path Sum [Medium] 动态规划
- leetcode解题方案--064--Minimum Path Sum
- LeetCode-Minimum Size Subarray Sum-解题报告
- [LeetCode]64.Minimum Path Sum
- LeetCode --- 64. Minimum Path Sum
- LeetCode 64.Minimum Path Sum
- [Leetcode] 64. Minimum Path Sum
- OC 闭源库
- Android项目使用support v7时遇到的各种问题
- onenote发送至博客实践
- AsciiDoc 相关资源
- Android&java的成长之路之四(自定义字母索引)
- LeetCode 64. Minimum Path Sum 解题报告
- hrbust 1954 哈理工oj 1954 神奇的国家【图论+邻接表+dfs】
- PostgreSQL中的常用元命令
- shiro入门实战笔记(12)--集成Spring
- 页面局部刷新后,JS,JQ失效问题
- AngularJs基础
- 设计模式-备忘录
- 《Effictive Objective-C 2.0》读书摘要(下)
- PHP 生成HTML文件