leetcode 62 不同路径

循环是人递归是神

于 2020-02-13 20:38:57 发布

阅读量96

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/qq_35752161/article/details/104302246

版权

Leetcode 专栏收录该内容

67 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int vis[101][101];
    int uniquePaths(int m, int n) {
        if (m == 1 && n == 1)
		    return 1;
        if (m == 0 || n == 0)
		    return 0;
        if (vis[m][n])
            return vis[m][n];
        if (m == 1)
            return uniquePaths(m, n - 1);
        if (n == 1)
            return uniquePaths(m - 1, n);
        vis[m - 1][n] = uniquePaths(m - 1, n);
        vis[m][n - 1] = uniquePaths(m, n - 1);
        return vis[m - 1][n] + vis[m][n - 1];
    }
};