feat: add solutions to lc problem: No.1626

No.1626.Best Team With No Conflicts

Author: yanglbme

solution/0800-0899/0837.New 21 Game/README.md

@@ -127,7 +127,7 @@ dfs(i + 1) + (dfs(i + 1) - dfs(i + maxPts + 1)) / maxPts, & i < k - 1
 \end{aligned}
 $$
 
-时间复杂度 $O(k)$，空间复杂度 $O(k)$。其中 $k$ 为最大分数。
+时间复杂度 $O(k + maxPts)$，空间复杂度 $O(k + maxPts)$。其中 $k$ 为最大分数。
 
 **方法二：动态规划**
 
@@ -141,7 +141,7 @@ $$
 
 当 $i \lt k - 1$ 时，有 $f[i] = f[i + 1] + (f[i + 1] - f[i + maxPts + 1]) / maxPts$。
 
-时间复杂度 $O(k)$，空间复杂度 $O(k)$。其中 $k$ 为最大分数。
+时间复杂度 $O(k + maxPts)$，空间复杂度 $O(k + maxPts)$。其中 $k$ 为最大分数。
 
 <!-- tabs:start -->
 

solution/1600-1699/1601.Maximum Number of Achievable Transfer Requests/README.md

@@ -69,9 +69,9 @@
 
 我们注意到，换楼请求列表长度不超过 $16$，因此我们可以使用二进制枚举的方法枚举所有的换楼请求列表。具体地，我们可以使用一个长度为 $16$ 的二进制数来表示一种换楼请求列表，其中第 $i$ 位为 $1$ 表示第 $i$ 个换楼请求被选中，为 $0$ 表示第 $i$ 个换楼请求不被选中。
 
-我们在 $[1, 2^{16})$ 的范围内枚举所有的二进制数，对于每个二进制数 $mask$，我们先算出它的二进制表示中有多少个 $1$，记为 $cnt$，如果 $cnt$ 比当前答案 $ans$ 大，那么我们再判断 $mask$ 是否是一个可行的换楼请求列表。如果是，那么我们就用 $cnt$ 更新答案 $ans$。判断 $mask$ 是否是一个可行的换楼请求列表，只需要判断对于每个楼，它的净流入量是否为 $0$ 即可。
+我们在 $[1, 2^{m})$ 的范围内枚举所有的二进制数，对于每个二进制数 $mask$，我们先算出它的二进制表示中有多少个 $1$，记为 $cnt$，如果 $cnt$ 比当前答案 $ans$ 大，那么我们再判断 $mask$ 是否是一个可行的换楼请求列表。如果是，那么我们就用 $cnt$ 更新答案 $ans$。判断 $mask$ 是否是一个可行的换楼请求列表，只需要判断对于每个楼，它的净流入量是否为 $0$ 即可。
 
-时间复杂度 $O(2^m \times m)$，空间复杂度 $O(n)$。其中 $m$ 和 $n$ 分别是换楼请求列表的长度和楼的数量。
+时间复杂度 $O(2^m \times (m + n))$，空间复杂度 $O(n)$。其中 $m$ 和 $n$ 分别是换楼请求列表的长度和楼的数量。
 
 <!-- tabs:start -->
 

solution/1600-1699/1626.Best Team With No Conflicts/README.md

@@ -357,6 +357,26 @@ func max(a, b int) int {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function bestTeamScore(scores: number[], ages: number[]): number {
+    const arr = ages.map((age, i) => [age, scores[i]]);
+    arr.sort((a, b) => (a[0] == b[0] ? a[1] - b[1] : a[0] - b[0]));
+    const n = arr.length;
+    const f = new Array(n).fill(0);
+    for (let i = 0; i < n; ++i) {
+        for (let j = 0; j < i; ++j) {
+            if (arr[i][1] >= arr[j][1]) {
+                f[i] = Math.max(f[i], f[j]);
+            }
+        }
+        f[i] += arr[i][1];
+    }
+    return Math.max(...f);
+}
+```
+
 ### **JavaScript**
 
 ```js
@@ -370,17 +390,15 @@ var bestTeamScore = function (scores, ages) {
     arr.sort((a, b) => (a[0] == b[0] ? a[1] - b[1] : a[0] - b[0]));
     const n = arr.length;
     const f = new Array(n).fill(0);
-    let ans = 0;
     for (let i = 0; i < n; ++i) {
         for (let j = 0; j < i; ++j) {
             if (arr[i][1] >= arr[j][1]) {
                 f[i] = Math.max(f[i], f[j]);
             }
         }
         f[i] += arr[i][1];
-        ans = Math.max(ans, f[i]);
     }
-    return ans;
+    return Math.max(...f);
 };
 ```
 

solution/1600-1699/1626.Best Team With No Conflicts/README_EN.md

@@ -329,6 +329,26 @@ func max(a, b int) int {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function bestTeamScore(scores: number[], ages: number[]): number {
+    const arr = ages.map((age, i) => [age, scores[i]]);
+    arr.sort((a, b) => (a[0] == b[0] ? a[1] - b[1] : a[0] - b[0]));
+    const n = arr.length;
+    const f = new Array(n).fill(0);
+    for (let i = 0; i < n; ++i) {
+        for (let j = 0; j < i; ++j) {
+            if (arr[i][1] >= arr[j][1]) {
+                f[i] = Math.max(f[i], f[j]);
+            }
+        }
+        f[i] += arr[i][1];
+    }
+    return Math.max(...f);
+}
+```
+
 ### **JavaScript**
 
 ```js
@@ -342,17 +362,15 @@ var bestTeamScore = function (scores, ages) {
     arr.sort((a, b) => (a[0] == b[0] ? a[1] - b[1] : a[0] - b[0]));
     const n = arr.length;
     const f = new Array(n).fill(0);
-    let ans = 0;
     for (let i = 0; i < n; ++i) {
         for (let j = 0; j < i; ++j) {
             if (arr[i][1] >= arr[j][1]) {
                 f[i] = Math.max(f[i], f[j]);
             }
         }
         f[i] += arr[i][1];
-        ans = Math.max(ans, f[i]);
     }
-    return ans;
+    return Math.max(...f);
 };
 ```
 

solution/1600-1699/1626.Best Team With No Conflicts/Solution.js

@@ -8,15 +8,13 @@ var bestTeamScore = function (scores, ages) {
     arr.sort((a, b) => (a[0] == b[0] ? a[1] - b[1] : a[0] - b[0]));
     const n = arr.length;
     const f = new Array(n).fill(0);
-    let ans = 0;
     for (let i = 0; i < n; ++i) {
         for (let j = 0; j < i; ++j) {
             if (arr[i][1] >= arr[j][1]) {
                 f[i] = Math.max(f[i], f[j]);
             }
         }
         f[i] += arr[i][1];
-        ans = Math.max(ans, f[i]);
     }
-    return ans;
+    return Math.max(...f);
 };

solution/1600-1699/1626.Best Team With No Conflicts/Solution.ts

@@ -0,0 +1,15 @@
+function bestTeamScore(scores: number[], ages: number[]): number {
+    const arr = ages.map((age, i) => [age, scores[i]]);
+    arr.sort((a, b) => (a[0] == b[0] ? a[1] - b[1] : a[0] - b[0]));
+    const n = arr.length;
+    const f = new Array(n).fill(0);
+    for (let i = 0; i < n; ++i) {
+        for (let j = 0; j < i; ++j) {
+            if (arr[i][1] >= arr[j][1]) {
+                f[i] = Math.max(f[i], f[j]);
+            }
+        }
+        f[i] += arr[i][1];
+    }
+    return Math.max(...f);
+}