Skip to content

Commit 12cda6d

Browse files
committed
feat: add typescript solution to lc problem: No.0243.Shortest Word Distance
1 parent 4649b9c commit 12cda6d

File tree

3 files changed

+37
-0
lines changed

3 files changed

+37
-0
lines changed

solution/0200-0299/0243.Shortest Word Distance/README.md

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -73,6 +73,20 @@ class Solution {
7373
}
7474
```
7575

76+
### **TypeScript**
77+
78+
```ts
79+
function integerBreak(n: number): number {
80+
let dp = new Array(n + 1).fill(1);
81+
for (let i = 3; i <= n; i++) {
82+
for (let j = 1; j < i; j++) {
83+
dp[i] = Math.max(dp[i], j * (i - j), j * dp[i - j]);
84+
}
85+
}
86+
return dp.pop();
87+
};
88+
```
89+
7690
### **...**
7791

7892
```

solution/0200-0299/0243.Shortest Word Distance/README_EN.md

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -75,6 +75,20 @@ class Solution {
7575
}
7676
```
7777

78+
### **TypeScript**
79+
80+
```ts
81+
function integerBreak(n: number): number {
82+
let dp = new Array(n + 1).fill(1);
83+
for (let i = 3; i <= n; i++) {
84+
for (let j = 1; j < i; j++) {
85+
dp[i] = Math.max(dp[i], j * (i - j), j * dp[i - j]);
86+
}
87+
}
88+
return dp.pop();
89+
};
90+
```
91+
7892
### **...**
7993

8094
```
Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
function integerBreak(n: number): number {
2+
let dp = new Array(n + 1).fill(1);
3+
for (let i = 3; i <= n; i++) {
4+
for (let j = 1; j < i; j++) {
5+
dp[i] = Math.max(dp[i], j * (i - j), j * dp[i - j]);
6+
}
7+
}
8+
return dp.pop();
9+
};

0 commit comments

Comments
 (0)