feat: add solutions to lc problem: No.1621

No.1621.Number of Sets of K Non-Overlapping Line Segments

Author: yanglbme

solution/1600-1699/1621.Number of Sets of K Non-Overlapping Line Segments/README.md

@@ -201,6 +201,30 @@ func numberOfSets(n int, k int) int {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function numberOfSets(n: number, k: number): number {
+    const f = Array.from({ length: n + 1 }, _ => new Array(k + 1).fill(0));
+    const g = Array.from({ length: n + 1 }, _ => new Array(k + 1).fill(0));
+    f[1][0] = 1;
+    const mod = 10 ** 9 + 7;
+    for (let i = 2; i <= n; ++i) {
+        for (let j = 0; j <= k; ++j) {
+            f[i][j] = (f[i - 1][j] + g[i - 1][j]) % mod;
+            g[i][j] = g[i - 1][j];
+            if (j) {
+                g[i][j] += f[i - 1][j - 1];
+                g[i][j] %= mod;
+                g[i][j] += g[i - 1][j - 1];
+                g[i][j] %= mod;
+            }
+        }
+    }
+    return (f[n][k] + g[n][k]) % mod;
+}
+```
+
 ### **...**
 
 ```

solution/1600-1699/1621.Number of Sets of K Non-Overlapping Line Segments/README_EN.md

@@ -152,6 +152,30 @@ func numberOfSets(n int, k int) int {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function numberOfSets(n: number, k: number): number {
+    const f = Array.from({ length: n + 1 }, _ => new Array(k + 1).fill(0));
+    const g = Array.from({ length: n + 1 }, _ => new Array(k + 1).fill(0));
+    f[1][0] = 1;
+    const mod = 10 ** 9 + 7;
+    for (let i = 2; i <= n; ++i) {
+        for (let j = 0; j <= k; ++j) {
+            f[i][j] = (f[i - 1][j] + g[i - 1][j]) % mod;
+            g[i][j] = g[i - 1][j];
+            if (j) {
+                g[i][j] += f[i - 1][j - 1];
+                g[i][j] %= mod;
+                g[i][j] += g[i - 1][j - 1];
+                g[i][j] %= mod;
+            }
+        }
+    }
+    return (f[n][k] + g[n][k]) % mod;
+}
+```
+
 ### **...**
 
 ```

solution/1600-1699/1621.Number of Sets of K Non-Overlapping Line Segments/Solution.ts

@@ -0,0 +1,19 @@
+function numberOfSets(n: number, k: number): number {
+    const f = Array.from({ length: n + 1 }, _ => new Array(k + 1).fill(0));
+    const g = Array.from({ length: n + 1 }, _ => new Array(k + 1).fill(0));
+    f[1][0] = 1;
+    const mod = 10 ** 9 + 7;
+    for (let i = 2; i <= n; ++i) {
+        for (let j = 0; j <= k; ++j) {
+            f[i][j] = (f[i - 1][j] + g[i - 1][j]) % mod;
+            g[i][j] = g[i - 1][j];
+            if (j) {
+                g[i][j] += f[i - 1][j - 1];
+                g[i][j] %= mod;
+                g[i][j] += g[i - 1][j - 1];
+                g[i][j] %= mod;
+            }
+        }
+    }
+    return (f[n][k] + g[n][k]) % mod;
+}

solution/1600-1699/1624.Largest Substring Between Two Equal Characters/README.md

@@ -52,13 +52,13 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
-**方法一：数组/哈希表**
+**方法一：数组或哈希表**
 
-用数组或哈希表记录每个字符第一次出现的位置。
+用数组或哈希表记录字符串 $s$ 每个字符第一次出现的位置。由于本题中字符串 $s$ 只含小写英文字母，因此可以用一个长度为 $26$ 的数组 $d$ 来记录，初始时数组元素值均为 $-1$。
 
-遍历字符串每个字符 $c$，若 $c$ 在数组中的值为 $-1$，则更新为当前位置，否则答案更新为当前位置与数组中的值的差值的最大值。
+遍历字符串 $s$ 中每个字符 $c$，若 $c$ 在数组中的值为 $-1$，则更新为当前位置 $i$；否则我们将答案更新为当前位置 $i$ 与数组中的值 $d[c]$ 的差值的最大值减一，即 $ans = \max (ans, i - d[c]-1)$。
 
-时间复杂度 $O(n)$，空间复杂度 $O(C)$。其中 $n$ 为字符串长度，而 $C$ 为字符集大小。
+时间复杂度 $O(n)$，空间复杂度 $O(C)$。其中 $n$ 为字符串长度，而 $C$ 为字符串 $s$ 的字符集大小，本题 $C=26$。
 
 <!-- tabs:start -->