https://leetcode.cn/problems/count-servers-that-communicate/

Author: masx200

README.md

@@ -888,6 +888,8 @@ https://leetcode.cn/problems/find-median-from-data-stream/
 
 https://leetcode.cn/problems/replace-words/
 
+https://leetcode.cn/problems/count-servers-that-communicate/
+
 #### 安装教程
 
 1. 安装`deno`

count-servers-that-communicate/index.ts

@@ -0,0 +1,20 @@
+export default function countServers(grid: number[][]): number {
+    const computers: Array<[number, number]> = [];
+
+    const count_m: Array<number> = [];
+    const count_n: Array<number> = [];
+
+    grid.forEach(function (a, i) {
+        return a.forEach((v, j) => {
+            if (v === 1) {
+                computers.push([i, j]);
+                count_m[i] = 1 + (count_m[i] ?? 0);
+                count_n[j] = 1 + (count_n[j] ?? 0);
+            }
+        });
+    });
+
+    return computers.filter(([i, j]) => {
+        return count_m[i] >= 2 || count_n[j] >= 2;
+    }).length;
+}