LeetCode-62. Unique Paths

Posted 番茄汁汁

tags:

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

使用动态规划,思路很清晰

使用如下代码,发现超时了

int uniquePaths(int m, int n) {
    if (m == 1 || n == 1)
        return 1;
    return uniquePaths(m - 1, n) + uniquePaths(m, n - 1);
}

这段代码遍历出了所有的路径,而题目只需要路径的数目。

使用数组记录,关键在于怎么确定边界条件

int uniquePaths2(int m, int n) {
    vector<vector<int>> result(m,vector<int>(n,1));
    for (int i = 1; i < m; ++i) {
        for (int j = 1; j < n; ++j) {
            result[i][j] = result[i-1][j] + result[i][j - 1];
        }
    }
    return result[m-1][n-1];
}

 

以上是关于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