62. Unique Paths
2016-04-04 14:07
465 查看
动态规划问题
public class Solution { public int uniquePaths(int m, int n) { int [][] paths=new int[m] ; paths[0][0]=1; for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { int res=0; if(i-1>=0) res+=paths[i-1][j]; if(j-1>=0) res+=paths[i][j-1]; if(i!=0||j!=0) paths[i][j]=res; } } return paths[m-1][n-1]; } }
相关文章推荐
- POJ 1679 The Unique MST(判断最小生成树是否唯一)
- 深度学习Deep learning From Image to Sequence
- jquey的 ajax请求的几种方式
- lintcode-medium-Permutation Sequence
- 理解requirejs的几个重要点
- HDU 3726 Graph and Queries(treap)
- Android UI基础——SeekBar&RatingBar控件
- Java基础:StringBuffer与StringBuilder的区别
- 在普通类中获取request和session
- Building Telephony Systems With OpenSIPS---Introduction to SIP
- uedit的简单使用案例
- hdu 1711 Number Sequence
- POJ2479&&POJ2593 Maximum sum&&Max Sequence(最大连续和)
- iOS学习笔记03-UITableView
- iOS学习笔记02-UIScrollView
- 设计模式-builder
- Arduino101 中使用 Mirf 库的问题(2016-04-04)
- iPhone/iPad UI尺寸规范
- Builder
- firefox 扩展开发笔记(三):高级ui交互编程