添加0062.不同路径.md Go版本

This commit is contained in:
reoaah
2021-05-21 15:30:55 +08:00
parent e67b7acaec
commit ada4d84542

View File

@ -249,7 +249,24 @@ Python
Go
```Go
func uniquePaths(m int, n int) int {
dp := make([][]int, m)
for i := range dp {
dp[i] = make([]int, n)
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]
}
```