添加(0062.不同路径.md):增加typescript版本

This commit is contained in:
Steve2020
2022-05-01 14:42:12 +08:00
parent f40938484d
commit fc28660b61

View File

@ -347,7 +347,35 @@ var uniquePaths = function(m, n) {
};
```
### TypeScript
```typescript
function uniquePaths(m: number, n: number): number {
/**
dp[i][j]: 到达(i, j)的路径数
dp[0][*]: 1;
dp[*][0]: 1;
...
dp[i][j]: dp[i - 1][j] + dp[i][j - 1];
*/
const dp: number[][] = new Array(m).fill(0).map(_ => []);
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];
};
```
### C
```c
//初始化dp数组
int **initDP(int m, int n) {