Minimum Path Sum java
来源:互联网 发布:故宫 淘宝 哪个 编辑:程序博客网 时间:2024/05/16 16:22
//注意下,二维数组长度的使用方法public class Solution { public int minPathSum(int[][] grid) { if(grid == null || grid.length == 0) return -1; for(int i = 1;i<grid.length;i++) grid[i][0] = grid[i-1][0] + grid[i][0]; for(int j = 1;j<grid[0].length;j++) grid[0][j] = grid[0][j-1] + grid[0][j]; for(int i = 1;i<grid.length;i++) for(int j = 1;j<grid[0].length;j++) { int min = 0; if(grid[i-1][j]<grid[i][j-1]) min = grid[i-1][j]; else min = grid[i][j-1]; grid[i][j] = grid[i][j] + min; } return grid[grid.length-1][grid[0].length-1]; }}本题目主要收获是,数组的length在二维数组中的使用。
0 0
- Minimum Path Sum Java
- Minimum Path Sum java
- Minimum Path Sum (Java)
- (java)Minimum Path Sum
- [Leetcode] Minimum Path Sum (Java)
- [LeetCode][Java] Minimum Path Sum
- [LeetCode][Java] Minimum Path Sum
- 64. Minimum Path Sum(Java)
- (Java)LeetCode-64. Minimum Path Sum
- Leetcode 64. Minimum Path Sum (Medium) (java)
- 【leetcode】64. Minimum Path Sum【java】
- leetcode oj java 64. Minimum Path Sum
- [leetcode]64. Minimum Path Sum(Java)
- LeetCode: Minimum Path Sum
- LeetCode Minimum Path Sum
- LeetCode : Minimum Path Sum
- [Leetcode] Minimum Path Sum
- Minimum Path Sum
- C语言操作mysql范例(增删查改)
- 微信商城、微信多功能服务系统
- open-flash-chart2的各种效果
- hibernate 实行原生sql insert数据无法插入到数据库
- UltraEdit批量修改文件内容
- Minimum Path Sum java
- 关于Java的一点感悟---底层开发者的上层学习感悟
- BZOJ 2821 作诗(Poetize) 分块
- expdp SHELL脚本
- OSGEARTH三维地形开源项目
- httpclient登录cas
- 自定义自动换行布局控件,实现子控件宽度超出整行时自动换行。setMeasuredDimension的使用
- gerrit不能对一个已经merge/abandon的change进行再次提交
- 软件质量挑战和实践建议