80、不同路径

题目描述：

说明：m 和 n 的值均不超过 100。

示例 1:

输入: m = 3, n = 2
输出: 3
解释:
从左上角开始，总共有 3 条路径可以到达右下角。

1. 向右 -> 向右 -> 向下
2. 向右 -> 向下 -> 向右
3. 向下 -> 向右 -> 向右
   示例 2:

输入: m = 7, n = 3
输出: 28

思路:同样使用的是动态规划，dp[i][j]表示的是到下标i、j的路径总数，那么i、j来自与i-1
、j和i，j-1路径之和，初始化第一行和第一列为1
我的代码：

class Solution {
    public int uniquePaths(int m, int n) {
        if(m == 0 || n == 0){
			return 1;
		}
        if(m == 1 || n == 1){
			return 1;
		}
      int dp[][] = new int[m][n];
        
//        初始化第一行为1
        for (int i = 0; i < n; i++) {
			dp[0][i] = 1;
		}
        
//        初始化第一列为1,
        for (int i = 0; i < m; i++) {
        	dp[i][0] = 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];   
    }
}