LeetCode 62. Unique Paths

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 62. Unique Paths相关的知识,希望对你有一定的参考价值。

(0,0)到(m-1,n-1),只能向下或向右。求走法的个数。

 

整个路径必定要m-1向下,n-1向右,即m-1+n-1个空位中选出m-1个进行向下,即Cm-1m+n-2,此法待实现。

 

 1 class Solution {
 2 public:
 3     int uniquePaths(int m, int n) {
 4         vector<vector<int>> dp(m, vector<int>(n, 0));
 5         //dp[i][j] = dp[i-1][j] + dp[i][j-1]
 6         for(int i = 0;i<m;++i) dp[i][0] = 1;
 7         for(int i = 0;i<n;++i) dp[0][i] = 1;
 8         for(int i = 1;i<m;++i)
 9             for(int j = 1;j<n;++j)
10                 dp[i][j] = dp[i-1][j] + dp[i][j-1];//该点左边和上边的方法之和
11         return dp[m-1][n-1];
12     }
13 };

 

以上是关于LeetCode 62. Unique Paths的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode.62-unique-paths

一天一道LeetCode#62. Unique Paths

Leetcode62 Unique Paths

Leetcode62 Unique Paths

leetcode 62. Unique Paths

leetcode62 Unique Paths