leetcode刷题 Day07

题目：
思路：动态规划算法，m行n列路径总数等于m-1行n列与m行n-1列路径总数之和，当且仅当m为0或n为0时，路径总数取值均为1，由此建立二维数组，采用两层遍历即可采用动态规划得出答案。PS：有一个小错误，由于忘记了数组必须从0开始，所以开始我设定了循环均从1开始，报了越界的错误，所以必须从0开始吧应该是，然后返回结果行列数-1即可
代码:

class Solution {
    public int uniquePaths(int m, int n) {
        //动态规划法
        int[][] pathNum=new int[m][n];
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                //当行或者列为0时，无论列或行取值为多少，pathNum均为1；
                if(i==0||j==0){
                    pathNum[i][j]=1;
                }else{
                    //不为零时，i行j列的pathNum的值为i-1行j列的pathNum与i行j-1列pathNum的值之和
                    pathNum[i][j]=pathNum[i-1][j]+pathNum[i][j-1];
                }
            }
        }
        //m x n方格的pathNum值
        return pathNum[m-1][n-1];
        
        
    }
}

运行结果：

欢迎留言批评指正，初学者一枚，见谅~