LeetCode 62. Unique Paths
来源:互联网 发布:数据字典 编辑:程序博客网 时间:2024/06/17 03:13
62. Unique Paths
Description
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?
Analysis
这道题的意思就是问有多少种方法可以从左上角到右下角。
限制就是只能向下或者向右走。
所以我们不难看出,其实当我们想求到达m,n时的位置的不同方法时,
其实它就等于到达m-1,n的方法数和到达m,n-1的方法数之和。
所以我们可以利用这个关系来求到达m,n的方法数。
注意,我们到达m,1或者到达n,1的方法数都是1。
Code
class Solution {public: int uniquePaths(int m, int n) { int res [m][n]; res[0][0] = 0; //res[0][1] = 1; //if(m!=1)res[1][0] = 1; for(int i = 1 ; i < n ;++i){ res[0][i] = 1; } for(int i = 1 ; i < m ;++i){ res[i][0] = 1; } for(int i =1;i<m;++i){ for(int j = 1;j<n;++j){ res[i][j] = res[i-1][j] + res[i][j-1]; } } return res[m-1][n-1]; }};
0 0
- [LeetCode]62.Unique Paths
- LeetCode --- 62. Unique Paths
- LeetCode 62.Unique Paths
- [Leetcode] 62. Unique Paths
- [leetcode] 62.Unique Paths
- [leetcode] 62.Unique Paths
- leetcode 62. Unique Paths
- Leetcode 62. Unique Paths
- [leetcode] 62. Unique Paths
- 62. Unique Paths LeetCode
- [LeetCode]62. Unique Paths
- 【LeetCOde】62. Unique Paths
- [LeetCode]62. Unique Paths
- leetcode 62. Unique Paths
- LeetCode 62. Unique Paths
- LeetCode *** 62. Unique Paths
- leetcode 62. Unique Paths
- Leetcode:62. Unique Paths
- github或者gitlab上fork别人的代码后更新的2种解决方式
- LeetCode 213. House Robber II
- 一个网站完整的SEO优化方案(这是网站设计我看来最重要的内容了)
- IDEA中maven项目依赖的包下载过慢
- Servlet如何获取ajax中以json格式传入的数据?
- LeetCode 62. Unique Paths
- 蒙特卡洛树搜索 MCTS
- 语音识别的技术原理是什么?
- 解决linux下curl扩展的方法
- 使用TensorFlow实现RNN模型入门篇
- 父元素高度无法适配子元素的原因
- JSONP跨域请求数据报错 “Unexpected token :”的解决办法
- cookie和session
- 贝塞尔曲线实用