leetcode64. Minimum Path Sum
来源:互联网 发布:上古卷轴5御姐捏脸数据 编辑:程序博客网 时间:2024/06/05 09:47
64. Minimum Path Sum
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) { if (grid == null || grid.length == 0) { return -1; } if (grid[0] == null || grid[0].length == 0) { return -1; } int row = grid.length; int col = grid[0].length; for (int i = 1; i < row; i++) { grid[i][0] = grid[i - 1][0] + grid[i][0]; } for (int j = 1; j < col; j++) { grid[0][j] = grid[0][j - 1] + grid[0][j]; } for (int i = 1; i < row; i++) { for (int j = 1; j < col; j++) { grid[i][j] = Math.min(grid[i - 1][j], grid[i][j - 1]) + grid[i][j]; } } return grid[row - 1][col - 1]; }}
解法二
边界条件放在一起判断。
public class Solution { public int minPathSum(int[][] grid) { if (grid == null || grid.length == 0) { return -1; } if (grid[0] == null || grid[0].length == 0) { return -1; } int row = grid.length; int col = grid[0].length; for (int i = 0; i < row; i++) { for (int j = 0; j < col; j++) { if (i == 0 && j != 0) { grid[i][j] = grid[0][j - 1] + grid[i][j]; } else if (i != 0 && j == 0) { grid[i][j] = grid[i - 1][0] + grid[i][j]; } else if (i == 0 && j == 0) { grid[i][j] = grid[i][j]; } else { grid[i][j] = Math.min(grid[i - 1][j], grid[i][j - 1]) + grid[i][j]; } } } return grid[row - 1][col - 1]; }}
1 0
- LeetCode64:Minimum Path Sum
- Leetcode64 Minimum Path Sum
- [leetcode64]Minimum Path Sum
- LeetCode64. Minimum Path Sum
- Leetcode64 minimum path sum
- leetcode64. Minimum Path Sum
- leetcode64. Minimum Path Sum
- Leetcode64. Minimum Path Sum
- LeetCode64 Minimum Path Sum
- LeetCode64. Minimum Path Sum题解
- LeetCode64——Minimum Path Sum
- leetcode64-Minimum Path Sum(最小路径和)
- 【LeetCode64 Minimum Path Sum】动态规划计算路径
- LeetCode: Minimum Path Sum
- LeetCode Minimum Path Sum
- LeetCode : Minimum Path Sum
- [Leetcode] Minimum Path Sum
- Minimum Path Sum
- Android 多线程之四种线程池
- Case Login 记住密码 完整版
- angular2基础环境搭建
- Windows7(64位)+Apache2.4+php7.1的环境安装
- 漫步数理统计十七——条件分布与期望
- leetcode64. Minimum Path Sum
- Entity层
- 安装mysql后重新设置密码
- 等差素数列
- leetcode#437 Path Sum III
- Educational Codeforces Round 19 B. Odd sum
- unity3d用欧拉角(eulerAngles)给刚体直接加速度(velocity )的算法举例
- javascript---生成器(generator)
- KMP算法