leetcode 62不同路径

最新推荐文章于 2024-10-05 12:29:44 发布

没事起什么名字

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量70

点赞数

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_44104745/article/details/121998039

版权

leetcode 专栏收录该内容

70 篇文章 0 订阅

订阅专栏

思路：递推，到每个格子的路径等于上方格子的路径加左边格子的路径。

class Solution {
public:
    int uniquePaths(int m, int n) {
        vector <vector <int>> an;
        for(int i = 0; i < m; i++){
            vector <int> temp;
            an.push_back(temp);
            for(int j = 0; j < n; j++){
                if(i == 0 || j == 0){
                    an[i].push_back(1);
                }else{
                    an[i].push_back(an[i-1][j] + an[i][j-1]);
                }
            }
        }
        return an[m-1][n-1];
    }
};