Unique Paths
来源:互联网 发布:九浅一深网络剧百度云 编辑:程序博客网 时间:2024/06/08 15:20
题目描述的很清楚,只能向下或向右移动,那么到达任一个格子的可能路径为应该为
current = up+left。因此只需要一个一维数组,在第零行的时候因为上面没有格子,因此只能是从左面过来,所以初始化初值都为1一个长度为n的vector。当到第一行时,对于每个格子,在数组相应位置存储的是其上面格子的路径数,而根据我们之前的公式所以此时v[current] = v[current](上) + v[current-1](左),余下各行以此类推。最后返回v[n-1]。
直接上代码:
class Solution {public: int uniquePaths(int m, int n) { vector<int> v(n, 1); for(int i=1; i<m; ++i){ for(int j=1; j<n; ++j){ v[j]+=v[j-1]; } } return v[n-1]; }};
思想来源于http://blog.csdn.net/jiadebin890724/article/details/23302123
运行时间
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
- Git 命令及工具
- cocos2d中的屏幕坐标系和OPenGL坐标系转换
- ASP网页中的Base64加密、解密函数代码
- 为什么样本方差(sample variance)的分母是 n-1?
- OCiOS开发:绘图与曲线
- Unique Paths
- IOS_UI_传值
- 挑战自我
- iOS开发-webView添加头部与尾部控件
- 1001. 害死人不偿命的(3n+1)猜想 (15)
- 安装ionic
- 数据结构基础 算法实现
- 我学习编程的一个错误
- honeypots检测技术