Unique Paths
来源:互联网 发布:大数据下的机械工程 编辑:程序博客网 时间: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).
Note: m and n will be at most 100.
分析:仔细观察可以发现,第m行n列中的步数等于第m-1行n列中的步数和m行n-1列中的步数之和。
代码如下:
int uniquePaths(int m, int n) {
if(m==0||n==0)return 0;if(m==1||n==1)return 1;
int **matrix=new int *[m];
for(int i=0;i<m;i++)
{
matrix[i]=new int[n];
}
for(int i=0;i<m;i++)
{
matrix[i][0]=1;
}
for(int i=1;i<n;i++)
{
matrix[0][i]=1;
}
for(int i=1;i<m;i++)
{
for(int j=1;j<n;j++)
{
matrix[i][j]=matrix[i][j-1]+matrix[i-1][j];
}
}
int result = matrix[m-1][n-1];
for(int i=0;i<m;i++)
{
delete []matrix[i];
}
delete []matrix;
return result;
}
- 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
- Cocos2d-x2.0.2与升级前的代码差异
- Linux下可执行文件路径变量$PATH(鸟哥的Linux私房菜基础学习篇第三版-第七章)
- 独立显卡 核心显卡 集成显卡
- 初学嵌入式是选择单片机还是直接选择ARM
- atoi,itoi,atol,strtol, strtod函数转换
- Unique Paths
- linux中断机制及中断注册1(韦东山的视频总结及针对linux-2.6.30.4)
- CxImage合并图片(网络修改版)
- 各种排序算法
- 组函数的使用小结
- 使用C指针颠倒字符串
- hdu 1087 Super Jumping! Jumping! Jumping! DP
- windows下使用makefile
- Java多线程(二)、启动一个线程的3种方式