[Leetcode 62, Medium] Unique Paths
来源:互联网 发布:社交网络 thunder 编辑:程序博客网 时间:2024/06/05 01:51
Problem:
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.
Analysis:
Solutions:
C++:
int uniquePaths(int m, int n) { if(m == 0 && n == 0) return 0; if(m == 0 || n == 0) return 1; vector<vector<int> > num_of_paths; for(int row = 0; row < m; ++row) { vector<int> new_row; for(int col = 0; col < n; ++col) new_row.push_back(1); num_of_paths.push_back(new_row); } for(int i = 1; i < m; ++i) { for(int j = 1; j < n; ++j) { num_of_paths[i][j] = num_of_paths[i - 1][j] + num_of_paths[i][j - 1]; } } return num_of_paths[m - 1][n - 1]; }Java:
Python:
0 0
- [Leetcode 62, Medium] Unique Paths
- LeetCode-62-Unique Paths(动态规划)-Medium
- 【LeetCode】(63)Unique Paths (Medium)
- (Leetcode)62.Unique Paths(medium)
- LeetCode 62. Unique Paths (Medium)
- Medium 62题 Unique Paths
- [Leetcode 63, Medium] Unique Paths II
- 【LeetCode】(63)Unique Paths II(Medium)
- Leetcode 62. Unique Paths (Medium) (cpp)
- Leetcode 63. Unique Paths II (Medium) (cpp)
- Leetcode 62. Unique Paths (Medium) (java)
- Leetcode 63. Unique Paths II (Medium) (java)
- [leetcode 62] Unique Paths
- LeetCode(62): Unique Paths
- [LeetCode 62]Unique Paths
- leetcode || 62、Unique Paths
- Unique Paths - LeetCode 62
- leetcode-62 Unique Paths
- 【树形dp】hdu 2412 Party at Hali-Bula
- Day03-JavaScript高级编程
- 理解微软100题
- 如何使用Word2007发布csdn博文
- 求质因数问题
- [Leetcode 62, Medium] Unique Paths
- LightOJ1038-Race to 1 Again
- Android overlay系统
- ------------参数传递的四种形式----- URL,超链接,js,form表单
- github
- 数组及函数的应用篇
- [Leetcode 63, Medium] Unique Paths II
- ZOJ 3630 Information(Tarjanq)
- 栈 堆 易错的地方(字符串拷贝 以及 一个重要的指针用法)