LeetCode OJ 62. Unique Paths
来源:互联网 发布:sql添加数据语句 mdb 编辑:程序博客网 时间:2024/06/06 13:07
LeetCode OJ 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?
Above is a 3 x 7 grid. How many possible unique paths are there?
Note: m and n will be at most 100.
解题思路
机器人每次只能向右或者向下移动,因此对于到达[i, j]网格的路径数等于从左网格过来的路径数加上从上过来的路径数。所以得到状态方程dp[i, j] = dp[i-1, j] + dp[i, j+1]。但是要注意dp数组初始化为1。
代码
个人github代码链接
class Solution {public: int uniquePaths(int m, int n) { vector<vector<int> > dp(m, vector<int>(n, 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-1][n-1]; }};
0 0
- LeetCode OJ 62. Unique Paths
- LeetCode OJ:Unique Paths
- LeetCode OJ Unique Paths
- LeetCode OJ-62. Unique Paths(DP)
- LeetCode OJ:Unique Paths II
- LeetCode OJ - Unique Paths II
- LeetCode OJ Unique Paths II
- leetcode oj java Unique Paths
- <LeetCode OJ> 62. / 63. Unique Paths(I / II)
- [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
- 建立本地SVN版本控制
- 项目管理专业英语-我已确认需求
- 浅谈域名发散与域名收敛
- java-关于try catch finally用法
- 项目管理专业英语-认同需求后,生成相应文档
- LeetCode OJ 62. Unique Paths
- 奇迹的山
- 项目管理专业英语-变更申请及可行性分析
- iOS-提交金融电商类APP被拒 PLA 1.2
- 412. Fizz Buzz
- 项目管理专业英语-无法直接给出答复,会影响项目进程
- 项目管理专业英语-重新开发需同意并留案签字
- RGraph动态生成3D图形表格
- 项目管理专业英语-配置管理的主要工作