62. Unique Paths

最新推荐文章于 2022-12-17 10:35:17 发布

m1f2c3

最新推荐文章于 2022-12-17 10:35:17 发布

阅读量70

点赞数

分类专栏： LeetCode 文章标签： a

本文链接：https://blog.csdn.net/m1f2c3/article/details/98888148

版权

LeetCode 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
    public int uniquePaths(int m, int n) {
        if(m == 0 || n == 0){return 0;}
        int[][] dp = new int[m][n];
        for(int i = 0; i < m; ++i){dp[i][0] = 1;}
        for(int i = 0; i < n; ++i){dp[0][i] = 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];
    }
}