62.寻找路径
来源:互联网 发布:淘宝发货后立即回款 编辑:程序博客网 时间:2024/06/06 00:29
Unique Paths
问题描述:
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.
测试代码(c++):
class Solution {public: int uniquePaths(int m, int n) { vector<vector<int> > dp(m+1,vector<int>(n+1,0)); dp[0][1] = 1; for(int i=1;i<=m;i++) { for(int j=1;j<=n;j++) { dp[i][j] = dp[i-1][j]+dp[i][j-1]; } } return dp[m][n]; }};
性能:
参考答案:
class Solution {public: int uniquePaths(int m, int n) { if (m < 1 || n < 1) return 0; vector<int> T(n, 1); for (int i = 1; i < m; i++) { for (int j = 1; j < n; j++) { T[j] = T[j-1] + T[j]; } } return T[n-1]; }};
参考答案(python):
class Solution(object): def uniquePaths(self, m, n): """ :type m: int :type n: int :rtype: int """ return math.factorial(m+n-2)/math.factorial(m-1)/math.factorial(n-1)
性能:
阅读全文
0 0
- 62.寻找路径
- 迷宫寻找路径
- ClassPathXmlApplicationContext()寻找文件路径
- OC_路径寻找
- 寻找最短路径
- 寻找路径数目
- 7.5路径寻找问题
- 寻找递减最长路径
- 路径寻找问题
- java寻找迷宫路径
- DFS寻找路径~
- A*路径寻找算法入门
- A*路径寻找算法入门
- A*路径寻找算法入门
- 智能汽车如何寻找路径
- 通过注册表寻找应用程序路径
- A*路径寻找算法入门
- A*路径寻找-献给初学者
- Oracle数据库基础二:DQL
- super关键字,this关键字,及其两者区别.final关键字
- 学习笔记TF042:TF.Learn、分布式Estimator、深度学习Estimator
- nyoj 27水池数目
- HDU 6156 Palindrome Function(数位 回文串 17CCPC网络赛)
- 62.寻找路径
- Girls and Boys||HDU1068
- NSThread
- A. Generous Kefa(Round #429 (Div. 2))
- 自定义分页类
- 使用Enounce MySpeed对flv加速播放
- ORACLE闪回技术
- Python3之读写Excel操作
- Mybatis介绍与使用(二)