Unique Paths
来源:互联网 发布:java 构造函数和成员 编辑:程序博客网 时间:2024/05/01 21:24
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).
The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked 'Finish' in the diagram below).
How many possible unique paths are there?
思路: 典型的DP,递推公式dp[i][j] = dp[i-1][j] + dp[i][j-1], 注意初始化第一行和第一列,全部为1.
public class Solution { public int uniquePaths(int m, int n) { if(m <=0 || n<=0) return 0; int[][] dp = new int[m][n]; //init rows; for(int i=0; i<m; i++){ dp[i][0] = 1; } // init col; for(int j=0; j<n; j++){ dp[0][j] = 1; } // calculate; for(int i=1; i<m; i++){ for(int j=1; j<n; j++){ dp[i][j] = dp[i-1][j] + dp[i][j-1]; } } return dp[m-1][n-1]; } }
0 0
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- Unique Paths
- 在iOS上使用ffmpeg播放视频
- 小米3高通版为何推迟上市:供应链之伤
- 像素深度BPP
- undefined reference问题总结
- C++ 文件写入
- Unique Paths
- JS保存、删除cookie操作
- Android反射机制实现与原理
- Java调用OCR进行图片识别
- IOS 动画不执行了
- 常见的正则验证
- 换行符在Linux和Windows下的区别以及将Linux和windows下的文件的互转的Linux命令:unix2dos, dos2unix
- eclipse安装tomcat
- 成本滚算时报错:CK792