62. Unique Paths
来源:互联网 发布:qq空间推广淘宝店铺 编辑:程序博客网 时间:2024/05/17 02:54
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.
一共有两种方法,第一种很容易想到的是递归,即坐标(3,7)处的值是(3,6)处的值与(2,7)处的值之和,并且对于第一行以及第一列的值都为1,写出递归算法的解class Solution {public: int uniquePaths(int m, int n) { if(1 == m) return 1; if(1 == n) return 1; if(m>1 && n>1) { return uniquePaths(m-1, n) + uniquePaths(m, n-1); } }};可惜提交后显示超时。
第二种方法和递归思路一致,只不过是进行两层for循环来把每个坐标位置的值都计算出来,最后返回最右下脚坐标的值。
class Solution {public: int uniquePaths(int m, int n) { vector<vector<int> > path(m, vector<int>(n, 1)); for(int i = 1; i < m; i ++) { for(int j = 1; j < n; j ++) { path[i][j] = path[i-1][j] + path[i][j-1]; } } return path[m-1][n-1]; }};
0 0
- 62. Unique Paths && 63. Unique Paths II
- 62. Unique Paths \ 63. Unique Paths II
- [LeetCode]62.Unique Paths
- LeetCode --- 62. Unique Paths
- LeetCode 62.Unique Paths
- [Leetcode] 62. Unique Paths
- [leetcode] 62.Unique Paths
- 62. Unique Paths
- [leetcode] 62.Unique Paths
- leetcode 62. Unique Paths
- Leetcode 62. Unique Paths
- [leetcode] 62. Unique Paths
- 62. Unique Paths LeetCode
- 62. Unique Paths
- 62. Unique Paths
- [LeetCode]62. Unique Paths
- 【LeetCOde】62. Unique Paths
- [LeetCode]62. Unique Paths
- 【Tips】关于Eclipse使用Maven插件遇到的问题
- Google Guice 小试牛刀--1
- linux学习系列--1.虚拟机安装 centos minimal 配置 ssh ftp
- 代码只为兴趣而写
- cpu多核技术发展
- 62. Unique Paths
- ireport线性图
- 去除代码中的注释(二) 实现 上
- AJAX跨域解决方案—创建script标签
- Oracle数据库之过滤和排序
- 从CI到CD,使用Docker技术实现每日十次发布,来自麻袋理财首席架构师王天青的分享
- Google Gson 简介
- 线性筛法 与 线性求欧拉函数 的计算模板
- ubuntu系统下matplotlib中文乱码问题