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

/**
  * 
  * @param m int整型 
  * @param n int整型 
  * @return int整型
  */
function uniquePaths( m ,  n ) {
    // write code here
    let dp = []
    dp.push([1,1,1])
    for(i=0;i<m;i++){
        dp.push([1,0,0])
    }
    console.log(dp)
    
    for(i=0;i<m;i++) dp[i][0]=1
    for(j=0;j<n;j++) dp[0][j]=1
    for(i = 1;i<m;i++){
        for(j=1;j<n;j++){
            dp[i][j] = dp[i-1][j]+dp[i][j-1]
        }
    }
    return dp[m-1][n-1]
}
module.exports = {
    uniquePaths : uniquePaths
};