题解 | #不同路径的数目(一)#
不同路径的数目(一)
https://www.nowcoder.com/practice/166eaff8439d4cd898e3ba933fbc6358
function uniquePaths( m , n ) {
// write code here
let dp=[]
for(let i=0;i<m;i++){
dp.push([])
}
for(let i=0;i<m;i++){
dp[i][0]=1
}
for(let i=0;i<n;i++)
dp[0][i]=1
for(let i=1;i<m;i++)
for(let j=1;j<n;j++)
dp[i][j]=dp[i-1][j]+dp[i][j-1]
return dp[m-1][n-1]
}
