feat: add js solution to lc problem: No. 1334

Author: rain84

solution/1300-1399/1334.Find the City With the Smallest Number of Neighbors at a Threshold Distance/README.md

@@ -566,6 +566,36 @@ function findTheCity(n: number, edges: number[][], distanceThreshold: number): n
 }
 ```
 
+#### JavaScript
+
+```js
+function findTheCity(n, edges, distanceThreshold) {
+    const g = Array.from({ length: n }, () => Array(n).fill(Infinity));
+    for (const [f, t, w] of edges) {
+        g[f][t] = g[t][f] = w;
+    }
+    for (let k = 0; k < n; ++k) {
+        g[k][k] = 0;
+        for (let i = 0; i < n; ++i) {
+            for (let j = 0; j < n; ++j) {
+                g[i][j] = Math.min(g[i][j], g[i][k] + g[k][j]);
+            }
+        }
+    }
+
+    let ans = n,
+        cnt = n + 1;
+    for (let i = n - 1; i >= 0; --i) {
+        const t = g[i].filter(x => x <= distanceThreshold).length;
+        if (t < cnt) {
+            cnt = t;
+            ans = i;
+        }
+    }
+    return ans;
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/1300-1399/1334.Find the City With the Smallest Number of Neighbors at a Threshold Distance/README_EN.md

@@ -548,6 +548,36 @@ function findTheCity(n: number, edges: number[][], distanceThreshold: number): n
 }
 ```
 
+#### JavaScript
+
+```js
+function findTheCity(n, edges, distanceThreshold) {
+    const g = Array.from({ length: n }, () => Array(n).fill(Infinity));
+    for (const [f, t, w] of edges) {
+        g[f][t] = g[t][f] = w;
+    }
+    for (let k = 0; k < n; ++k) {
+        g[k][k] = 0;
+        for (let i = 0; i < n; ++i) {
+            for (let j = 0; j < n; ++j) {
+                g[i][j] = Math.min(g[i][j], g[i][k] + g[k][j]);
+            }
+        }
+    }
+
+    let ans = n,
+        cnt = n + 1;
+    for (let i = n - 1; i >= 0; --i) {
+        const t = g[i].filter(x => x <= distanceThreshold).length;
+        if (t < cnt) {
+            cnt = t;
+            ans = i;
+        }
+    }
+    return ans;
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/1300-1399/1334.Find the City With the Smallest Number of Neighbors at a Threshold Distance/Solution2.js

@@ -0,0 +1,25 @@
+function findTheCity(n, edges, distanceThreshold) {
+    const g = Array.from({ length: n }, () => Array(n).fill(Infinity));
+    for (const [f, t, w] of edges) {
+        g[f][t] = g[t][f] = w;
+    }
+    for (let k = 0; k < n; ++k) {
+        g[k][k] = 0;
+        for (let i = 0; i < n; ++i) {
+            for (let j = 0; j < n; ++j) {
+                g[i][j] = Math.min(g[i][j], g[i][k] + g[k][j]);
+            }
+        }
+    }
+
+    let ans = n,
+        cnt = n + 1;
+    for (let i = n - 1; i >= 0; --i) {
+        const t = g[i].filter(x => x <= distanceThreshold).length;
+        if (t < cnt) {
+            cnt = t;
+            ans = i;
+        }
+    }
+    return ans;
+}