问题描述（原题链接）

代码：

class Solution {
    public int uniquePaths(int m, int n) {
        //利用dp
        if(m<=0 || n<=0)
        return 0;
        if(m==1 || n==1)
        return 1;
        int[][] dp = new int[m][n];
        for(int i=0,j=0;i<m;i++)
        dp[i][j]=1;
        for(int i=0,j=0;j<n;j++)
        dp[i][j]=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];
            //i，j路径等于上面和左面的路径之和
        }
        return dp[m-1][n-1];
    }
}