LeeCode62 different path (Java) (dp)

Topic link: LeeCode62 different paths
Topic description: Insert picture description here
Because the robot can only go down or to the right, the number of paths at the current position must be equal to the number of paths on the top plus the number of paths on the left, which is converted into a table to Insert picture description here
get the code

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];
    }
}

Guess you like

Origin blog.csdn.net/weixin_43590593/article/details/112637769