1254 M

Dimaaasik · Dimaaasik · commit 69c30d5e9623 · 2023-04-06T23:11:29.000+03:00
diff --git a/1254. Number of Closed Islands/index.html b/1254. Number of Closed Islands/index.html
@@ -0,0 +1,14 @@
+<!doctype html>
+<html lang="en">
+<head>
+    <meta charset="UTF-8">
+    <meta name="viewport"
+          content="width=device-width, user-scalable=no, initial-scale=1.0, maximum-scale=1.0, minimum-scale=1.0">
+    <meta http-equiv="X-UA-Compatible" content="ie=edge">
+    <title>Hi^^</title>
+    <script src="index.js"></script>
+</head>
+<body>
+<h1>Check console pls^^</h1>
+</body>
+</html>HTML
diff --git a/1254. Number of Closed Islands/index.js b/1254. Number of Closed Islands/index.js
@@ -0,0 +1,38 @@
+/*
+Given a 2D grid consists of 0s (land) and 1s (water).  An island is a maximal 4-directionally connected group of 0s and a closed island is an island totally (all left, top, right, bottom) surrounded by 1s.
+
+Return the number of closed islands.
+ */
+ var closedIsland = function (grid) {
+     let result = 0;
+     let rows = grid.length;
+     let cols = grid[0].length;
+     if (cols < 3 || rows < 3) return 0;
+     let checkNeighbours = (i, j) => {
+         if (i < 0 || i >= rows || j < 0 || j >= cols) {
+             return false;
+         }
+         if (grid[i][j] === 1) {
+             return true;
+         }
+         grid[i][j] = 1;
+         let left = checkNeighbours(i, j - 1);
+         let right = checkNeighbours(i, j + 1);
+         let top = checkNeighbours(i - 1, j);
+         let bottom = checkNeighbours(i + 1, j);
+         return left && right && top && bottom;
+     }
+
+     for (let i = 1; i < rows - 1; i++) {
+         for (let j = 1; j < cols - 1; j++) {
+             if (grid[i][j] === 0) {
+                 result += checkNeighbours(i, j);
+             }
+         }
+     }
+     return result;
+ };
+
+
+console.log(closedIsland([[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0],[1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0]]));
+console.log(closedIsland([[0,0,1,0,0],[0,1,0,1,0],[0,1,1,1,0]]));
