27_leetcode_ Unique Paths
来源:互联网 发布:耻辱2盗版优化补丁 编辑:程序博客网 时间:2024/06/04 00:26
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?
Above is a 3 x 7 grid. How many possible unique paths are there?
Note: m and n will be at most 100.
int uniquePaths(int m, int n) { if(m == 0 || n == 0) { return 0; } if(m == 1 || n == 1) { return 1; } vector<int> path(n, 0); for(int i = 0; i < m; i++) { for(int j = 0; j < n; j++) { if( i == 0 ) { path[j] = 1; } else if(j == 0) { path[j] = 1; } else { path[j] = path[j-1] + path[j]; } } } return path[n - 1]; }
0 0
- 27_leetcode_ 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
- Hive远程模式
- 告别一段时间
- 信号(Signal)与槽(Slot)-Qt中的典型机制
- c语言写的源代码
- 指针运算
- 27_leetcode_ Unique Paths
- 线性表之顺序存储结构
- Trie树的C++实现
- 28_leetcode_Unique Paths II
- 从数组中找出最大的和最小的数
- ZOJ 2132 The Most Frequent Number
- Struts2防止表单重复提交
- 29_leetcode_Rotate List
- 最大公约数:辗转相除法