LeeCode62不同路径(Java)(dp)

题目链接:LeeCode62不同路径
题目描述:在这里插入图片描述
因为机器人只能向下或向右走,所以当前位置的路径数一定等于上边路径的数目加上左边路径的数目,化成表格就是在这里插入图片描述
由此得出代码

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

猜你喜欢

转载自blog.csdn.net/weixin_43590593/article/details/112637769