leetcode 64. Minimum Path Sum
来源:互联网 发布:企业网络危机公关方案 编辑:程序博客网 时间:2024/06/16 14:57
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.
DP问题,太简单了,不说了
public class Solution { public int minPathSum(int[][] grid) { int m = grid.length; int n = grid[0].length; int [][]dp = new int [m][n]; dp[0][0] = grid[0][0]; for(int i=1;i<m;i++){ dp[i][0] = grid[i][0]+dp[i-1][0]; } for(int i=1;i<n;i++){ dp[0][i] = grid[0][i]+dp[0][i-1]; } for(int i=1;i<m;i++){ for(int j=1;j<n;j++){ dp[i][j] = Math.min(dp[i-1][j],dp[i][j-1])+grid[i][j]; } } return dp[m-1][n-1]; }}
阅读全文
0 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] 64.Minimum Path Sum
- LeetCode 64. Minimum Path Sum
- 64. Minimum Path Sum LeetCode
- [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 64. Minimum Path Sum
- 【leetcode】64. Minimum Path Sum
- Leetcode:64. Minimum Path Sum
- LeetCode-64.Minimum Path Sum
- LeetCode 64. Minimum Path Sum
- ES6“箭头”用法总结
- leetcode 629. K Inverse Pairs Array
- http.sys远程代码注入漏洞
- 将页面input中的value值打印出来
- 【问题处理】Unable to cast object of type 'System.DBNull' to type 'System.String'.
- leetcode 64. Minimum Path Sum
- OC之快速算法
- 关于用jquery 动态增加、删除表格的行,列操作。
- 数据库中的锁机制和封锁协议
- es6中的解构赋值详解
- Android——ViewGroup的事件分发
- 三、JAVA基础语法(1)
- hadoop--hadoop2.5.2HA高可靠性集群搭建(zookeeper3.4.6+hbase0.98.11)
- 应对對面试的态度