Medium 64题 Minimum Path Sum
来源:互联网 发布:电脑恢复手机数据 编辑:程序博客网 时间:2024/05/16 15:13
Question:
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.
Solution:
动态规划思想,要修改数组,是从左上角遍历的~
public class Solution { public int minPathSum(int[][] grid) { int m=grid.length; int n=grid[0].length; for(int i=0;i<=m-1;i++) { for(int j=0;j<=n-1;j++) { if(i==0&&j==0) grid[i][j]=grid[i][j]; else if(i!=0&&j==0) grid[i][j]=grid[i][j]+grid[i-1][j]; else if(i==0&&j!=0) grid[i][j]=grid[i][j]+grid[i][j-1]; else grid[i][j]=Math.min(grid[i][j]+grid[i-1][j],grid[i][j]+grid[i][j-1]); } } return grid[m-1][n-1]; }}
0 0
- Medium 64题 Minimum Path Sum
- [Leetcode 64, Medium] Minimum Path Sum
- 64. Minimum Path Sum -Medium
- 64. Minimum Path Sum Medium
- LeetCode-64-Minimum Path Sum(动态规划)-Medium
- 【Leet Code】64. Minimum Path Sum---Medium
- Leetcode 64. Minimum Path Sum (Medium) (cpp)
- Leetcode 64. Minimum Path Sum (Medium) (java)
- (Leetcode)64. Minimum Path Sum(medium)
- 64Minimum Path Sum
- 64 Minimum Path Sum
- [64]Minimum Path Sum
- 64-Minimum Path Sum
- 64. Minimum Path Sum 类别:动态规划 难度:medium
- Leetcode解题笔记 64. Minimum Path Sum [Medium] 动态规划
- Medium 209题 Minimum Size Subarray Sum
- LeetCode 64: Minimum Path Sum
- [leetcode 64] Minimum Path Sum
- 关于有序广播优先级问题
- 166. Fraction to Recurring Decimal
- 【scikit-learn algorithm cheat sheet】【汉化版】scikit-learn算法选择路径图
- 常规笔试算法 下部 应试版(笔试编程必考)
- Medium 377题 Combination Sum IV
- Medium 64题 Minimum Path Sum
- 常规笔试算法 上部 练习版(练习编程必做)
- PAT考试重点真题选做(尽量参考学习)
- Master-Worker设计模式
- 【软件】system.new.dat一键解包工具,支持Android5.1
- 奶牛的锻炼
- 真有用?Snap和Flatpak 通吃所有发行版的打包方式。
- 开始了新的博客
- ORA-19573: cannot obtain exclusive enqueue for datafile XXX 解决方法