题解 | #不同路径的数目(一)#

import java.util.*;


public class Solution {
    
    public int uniquePaths (int m, int n) {
        int[][] dp = new int [m+1][n+1]; //添加虚拟点
        //1.初始化 ；让起点一列为1，其他虚拟节点为0
        dp[0][1] = 1;
        //2.填表 :从实际的开始
        for(int i=1;i<m+1;i++){
            for(int j=1;j<n+1;j++){
                dp[i][j] = dp[i-1][j] +dp[i][j-1];
            }
        }

        
        return dp[m][n];
    }
}