[Leetcode] Minimum Path Sum
来源:互联网 发布:win10重置网络设置 编辑:程序博客网 时间:2024/05/17 16:12
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.
public class Solution { public int minPathSum(int[][] grid) { int row = grid.length; int column = grid[0].length; int[][] result = new int[row][column]; for(int i = row - 1; i >= 0; i--) { for(int j = column - 1; j >= 0; j--) { if(i == row - 1 && j == column - 1) { result[i][j] = grid[i][j]; } else if(i == row - 1) { result[i][j] = result[i][j+1] + grid[i][j]; } else if(j == column - 1) { result[i][j] = result[i+1][j] + grid[i][j]; } else { int min = Math.min(result[i+1][j], result[i][j+1]); result[i][j] = min + grid[i][j]; } } } return result[0][0]; }}
0 0
- LeetCode: Minimum Path Sum
- LeetCode Minimum Path Sum
- LeetCode : Minimum Path Sum
- [Leetcode] Minimum Path Sum
- [LeetCode] Minimum Path Sum
- [Leetcode] Minimum Path Sum
- [LeetCode]Minimum Path Sum
- [leetcode]Minimum Path Sum
- LeetCode-Minimum Path Sum
- [leetcode] Minimum Path Sum
- LeetCode - Minimum Path Sum
- LeetCode:Minimum Path Sum
- leetcode minimum path sum
- 【leetcode】Minimum Path Sum
- 【LeetCode】Minimum Path Sum
- Leetcode: Minimum Path Sum
- Leetcode Minimum Path Sum
- LeetCode Minimum Path Sum
- 【转】jQuery的61种选择器
- 学习笔记 新浪微博篇 四 Android TableHost
- 登录ssh时Host key verification failed错误
- 自定义的通讯录实现方式一
- 前端人学java--3
- [Leetcode] Minimum Path Sum
- 讨论opencv位姿估计结果与实际运动轨迹的关系(涉及变换矩阵与其逆矩阵)
- eclipse报 Unsupported major.minor version 52.0错解决办法
- Standard Ternary Logic
- 第一章 出发吧
- RDS for MySQL 备份文件恢复到自建数据库
- RxJava详解
- Fast Ternary Addition
- 斐波那契数列的量化分析