62. Unique Paths

class Solution {
    public int uniquePaths(int m, int n) {
        int[][] dp=new int[m][n];
        dp[0][0]=1;
        for(int i=0;i<m;i++)
            for(int j=0;j<n;j++)
                dp[i][j]+=(i>0?dp[i-1][j]:0)+(j>0?dp[i][j-1]:0);
        return dp[m-1][n-1];
    }
}
原文地址:https://www.cnblogs.com/asuran/p/7594755.html