Skip to content

Commit a1f45bf

Browse files
authored
feat: add typescript solution to lc problem: No.0062.Unique Paths (doocs#529)
1 parent cb43216 commit a1f45bf

File tree

3 files changed

+37
-0
lines changed

3 files changed

+37
-0
lines changed

solution/0000-0099/0062.Unique Paths/README.md

+14
Original file line numberDiff line numberDiff line change
@@ -99,6 +99,20 @@ class Solution {
9999
}
100100
```
101101

102+
### **TypeScript**
103+
104+
```ts
105+
function uniquePaths(m: number, n: number): number {
106+
let dp = Array.from({length: m}, v => new Array(n).fill(1));
107+
for (let i = 1; i < m; ++i) {
108+
for (let j = 1; j < n; ++j) {
109+
dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
110+
}
111+
}
112+
return dp[m-1][n-1];
113+
};
114+
```
115+
102116
### **C++**
103117

104118
```cpp

solution/0000-0099/0062.Unique Paths/README_EN.md

+14
Original file line numberDiff line numberDiff line change
@@ -89,6 +89,20 @@ class Solution {
8989
}
9090
```
9191

92+
### **TypeScript**
93+
94+
```ts
95+
function uniquePaths(m: number, n: number): number {
96+
let dp = Array.from({length: m}, v => new Array(n).fill(1));
97+
for (let i = 1; i < m; ++i) {
98+
for (let j = 1; j < n; ++j) {
99+
dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
100+
}
101+
}
102+
return dp[m-1][n-1];
103+
};
104+
```
105+
92106
### **C++**
93107

94108
```cpp
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
function uniquePaths(m: number, n: number): number {
2+
let dp = Array.from({length: m}, v => new Array(n).fill(1));
3+
for (let i = 1; i < m; ++i) {
4+
for (let j = 1; j < n; ++j) {
5+
dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
6+
}
7+
}
8+
return dp[m-1][n-1];
9+
};

0 commit comments

Comments
 (0)