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

动态规划，找到基本值，然后根据 公式 获取每个动态的值

import java.util.*;


public class Solution {
    /**
     * 
     * @param m int整型 
     * @param n int整型 
     * @return int整型
     */
    public int uniquePaths (int m, int n) {
        // write code here
        int[][] dp = new int[m+1][n+1];
        for(int i=1 ;i<=m;i++){
            for(int j=1 ;j<=n;j++){
                //只有1行的时候，只有一种路径
                if(i == 1){
                    dp[i][j] = 1;
                    continue;
                }
                //只有1列的时候，只有一种路径
                if(j == 1){
                    dp[i][j] = 1;
                    continue;
                }
                //路径数等于左方格子的路径数加上上方格子的路径数
                dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
            }
        }
        return dp[m][n];
    }
}