不同的路径
2015-09-08 10:15
288 查看
class Solution { public: /** * @param n, m: positive integer (1 <= n ,m <= 100) * @return an integer */ int uniquePaths(int m, int n) { // wirte your code here int a[m] ; for(int i = 0; i < m; ++i) a[i][0] = 1; for(int j = 0; j < n; ++j) a[0][j] = 1; for(int i =1;i < m;++i){ for(int j =1;j<n;++j){ a[i][j]=a[i-1][j]+a[i][j-1]; } } return a[m-1][n-1]; } };
ps:a[i][j]=a[i-1][j]+a[i][j-1]
相关文章推荐
- ArcGIS教程:盆域分析
- 9-5 Linux上的任务计划管理
- 计算机网络学习——03
- oracle function
- Leetcode Algorithm No.242 Valid Anagram
- Android getWindow().setFlags方法
- 出现unable to open the service tomcat怎么办
- 编程基础知识
- partition函数
- Windows上wget的安装版本
- Android 播放视频的四种方法
- win7下如何建立ftp服务器
- 数据库中的一个表始终修复不成功
- Session详解【转】
- Win7下php运行环境搭建
- Python 列表作为默认参数的陷阱
- php学习--4 正则表达式
- 【bzoj1145】【CTSC2008】【图腾】【组合数学+树状数组】
- KMP字符串匹配算法
- 如何让new操作符不分配内存,只调用构造函数