leetcode 62. 不同路径

最新推荐文章于 2023-01-13 14:04:42 发布

neoyek

最新推荐文章于 2023-01-13 14:04:42 发布

阅读量294

点赞数

分类专栏： leetcode 文章标签： lletcode java

本文链接：https://blog.csdn.net/neoyek/article/details/80864237

版权

leetcode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

比较简单的规划，注意：1、dp[0][0]一定要考虑清楚值是几，并且不能不自己初始化2、增长条件是啥，这里不是左上的大值加一！

class Solution {
    public int uniquePaths(int m, int n) {
        //dp[i][j]表示到i，j位置的最大路径数
        if(m<0||n<0){
            return 0;
        }
        int[][] dp=new int[m][n];
        dp[0][0]=1;
        for(int i=1;i<m;i++){
            dp[i][0]=1;
        }
        for(int i=1;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];
    }
}