feat: add solutions to lc problem: No.1615 (#933)

Author: thinkasany

solution/1600-1699/1615.Maximal Network Rank/README.md

@@ -187,6 +187,28 @@ func max(a, b int) int {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function maximalNetworkRank(n: number, roads: number[][]): number {
+    const g: number[][] = Array.from(new Array(n), () => new Array(n).fill(0));
+    const cnt: number[] = new Array(n).fill(0);
+    for (const [a, b] of roads) {
+        g[a][b] = 1;
+        g[b][a] = 1;
+        ++cnt[a];
+        ++cnt[b];
+    }
+    let ans = 0;
+    for (let a = 0; a < n; ++a) {
+        for (let b = a + 1; b < n; ++b) {
+            ans = Math.max(ans, cnt[a] + cnt[b] - g[a][b]);
+        }
+    }
+    return ans;
+}
+```
+
 ### **...**
 
 ```

solution/1600-1699/1615.Maximal Network Rank/README_EN.md

@@ -169,6 +169,28 @@ func max(a, b int) int {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function maximalNetworkRank(n: number, roads: number[][]): number {
+    const g: number[][] = Array.from(new Array(n), () => new Array(n).fill(0));
+    const cnt: number[] = new Array(n).fill(0);
+    for (const [a, b] of roads) {
+        g[a][b] = 1;
+        g[b][a] = 1;
+        ++cnt[a];
+        ++cnt[b];
+    }
+    let ans = 0;
+    for (let a = 0; a < n; ++a) {
+        for (let b = a + 1; b < n; ++b) {
+            ans = Math.max(ans, cnt[a] + cnt[b] - g[a][b]);
+        }
+    }
+    return ans;
+}
+```
+
 ### **...**
 
 ```

solution/1600-1699/1615.Maximal Network Rank/Solution.ts

@@ -0,0 +1,17 @@
+function maximalNetworkRank(n: number, roads: number[][]): number {
+    const g: number[][] = Array.from(new Array(n), () => new Array(n).fill(0));
+    const cnt: number[] = new Array(n).fill(0);
+    for (const [a, b] of roads) {
+        g[a][b] = 1;
+        g[b][a] = 1;
+        ++cnt[a];
+        ++cnt[b];
+    }
+    let ans = 0;
+    for (let a = 0; a < n; ++a) {
+        for (let b = a + 1; b < n; ++b) {
+            ans = Math.max(ans, cnt[a] + cnt[b] - g[a][b]);
+        }
+    }
+    return ans;
+}