leetcode JAVA Minimum Path Sum 难度系数3 3.22
来源:互联网 发布:微商美图软件 编辑:程序博客网 时间:2024/05/22 07:57
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.
Note: You can only move either down or right at any point in time.
public class Solution { public int minPathSum(int[][] grid) {if (grid.length < 1)return 0;int row = grid.length;int column = grid[0].length;int[][] dp = new int[grid.length][grid[0].length];dp[0][0] = grid[0][0];for (int i = 1; i < row; i++) {dp[i][0] = dp[i - 1][0] + grid[i][0];}for (int j = 1; j < column; j++) {dp[0][j] = dp[0][j - 1] + grid[0][j];}for (int i = 1; i < row; i++) {for (int j = 1; j < column; j++) {dp[i][j] = Math.min(dp[i - 1][j], dp[i][j - 1]) + grid[i][j];}}return dp[row - 1][column - 1];}}
0 0
- leetcode JAVA Minimum Path Sum 难度系数3 3.22
- leetcode Path Sum 1.2 难度系数1
- leetcode JAVA Simplify Path 难度系数3 3.23
- leetcode JAVA Combination Sum 难度系数3 3.13
- leetcode 3Sum 难度系数 3.6
- leetcode 4Sum 难度系数3 3.9
- [Leetcode] Minimum Path Sum (Java)
- [LeetCode][Java] Minimum Path Sum
- [LeetCode][Java] Minimum Path Sum
- leetcode JAVA Permutations 难度系数3 3.14
- leetcode JAVA Anagrams 难度系数3 3.15
- leetcode JAVA Combinations 难度系数3 3.26
- leetcode JAVA Subsets 难度系数3 3.27
- leetcode JAVA Triangle 难度系数3 3.42
- leetcode 3Sum Closest 难度系数3 3.7
- leetcode Two Sum 2.1 难度系数2
- (Java)LeetCode-64. Minimum Path Sum
- Leetcode 64. Minimum Path Sum (Medium) (java)
- 数据库之《会员管理系统》
- Oracle学习笔记(1)—— Sqlplus介绍
- leetcode JAVA Spiral Matrix II 难度系数3 3.19
- leetcode JAVA Rotate List 难度系数3 3.20
- leetcode JAVA Unique Paths II 难度系数3 3.21
- leetcode JAVA Minimum Path Sum 难度系数3 3.22
- Sublime Text 2 设置文件详解
- leetcode JAVA Simplify Path 难度系数3 3.23
- 有人给我说,在IT界混没有博客是可耻的
- leetcode JAVA Set Matrix Zeroes 难度系数3 3.24
- leetcode JAVA Search a 2D Matrix 难度系数3 3.25
- leetcode JAVA Combinations 难度系数3 3.26
- leetcode JAVA Subsets 难度系数3 3.27
- leetcode JAVA Word Search 难度系数3 3.28