🚧 [q200] To understand

Author: enkr1

200/o_solution.js

@@ -19,6 +19,9 @@ function numIslands(grid) {
 
     grid[i][j] = "0";
 
+    console.log("i, j")
+    console.log(i, j)
+
     dfs(i + 1, j);
     dfs(i - 1, j);
     dfs(i, j + 1);
@@ -36,3 +39,75 @@ function numIslands(grid) {
 
   return count;
 }
+
+numIslands([
+  ["1", "1", "0", "0", "0"],
+  ["1", "1", "0", "0", "0"],
+  ["1", "0", "1", "0", "0"],
+  ["1", "0", "0", "1", "1"]
+]);
+
+// numIslands([
+//   ["1", "1", "1"],
+//   ["1", "0", "1"],
+//   ["1", "1", "1"]
+// ])
+
+// numIslands([
+//   ["1", "1", "1", "1"],
+//   ["1", "0", "0", "1"],
+//   ["1", "0", "0", "1"],
+//   ["1", "1", "1", "1"]
+// ])
+
+// numIslands([["1", "0", "1", "1", "0", "1", "1"]])
+
+// numIslands( [
+//   ["1", "1", "1", "1"],
+//   ["1", "1", "0", "0"],
+//   ["0", "0", "1", "0"],
+//   ["0", "0", "0", "1"]]
+// )
+
+// numIslands([
+//   ["1", "1", "1", "1"],
+//   ["1", "1", "1", "1"],
+//   ["1", "1", "0", "1"],
+//   ["1", "1", "1", "1"]]
+// )
+
+// numIslands([
+//   ["1", "1", "1", "1", "1", "0", "1", "1", "1", "1"],
+//   ["1", "0", "1", "0", "1", "1", "1", "1", "1", "1"],
+//   ["0", "1", "1", "1", "0", "1", "1", "1", "1", "1"],
+//   ["1", "1", "0", "1", "1", "0", "0", "0", "0", "1"],
+//   ["1", "0", "1", "0", "1", "0", "0", "1", "0", "1"],
+//   ["1", "0", "0", "1", "1", "1", "0", "1", "0", "0"],
+//   ["0", "0", "1", "0", "0", "1", "1", "1", "1", "0"],
+//   ["1", "0", "1", "1", "1", "0", "0", "1", "1", "1"],
+//   ["1", "1", "1", "1", "1", "1", "1", "1", "0", "1"],
+//   ["1", "0", "1", "1", "1", "1", "1", "1", "1", "0"]
+// ])
+
+// numIslands([
+//   ["0", "1", "0", "0", "1", "1", "1", "0", "0", "0", "0", "0", "1", "0", "0", "0", "0", "1", "0", "1"],
+//   ["1", "0", "1", "0", "0", "1", "1", "0", "0", "1", "0", "1", "0", "1", "0", "1", "1", "0", "0", "0"],
+//   ["0", "1", "0", "0", "0", "1", "1", "1", "1", "0", "0", "0", "0", "0", "1", "1", "1", "1", "0", "1"],
+//   ["1", "1", "0", "0", "0", "1", "1", "0", "0", "0", "1", "1", "1", "0", "0", "1", "0", "1", "1", "0"],
+//   ["0", "1", "0", "1", "1", "0", "1", "0", "0", "0", "1", "0", "0", "1", "0", "0", "0", "0", "0", "1"],
+//   ["1", "0", "0", "1", "0", "1", "0", "0", "0", "1", "1", "0", "1", "0", "0", "1", "0", "0", "0", "0"],
+//   ["1", "0", "0", "0", "1", "1", "0", "0", "0", "0", "0", "1", "0", "0", "1", "0", "0", "0", "0", "1"],
+//   ["1", "0", "0", "0", "1", "0", "1", "1", "1", "0", "1", "0", "1", "1", "1", "1", "0", "0", "0", "1"],
+//   ["1", "0", "0", "1", "0", "0", "0", "1", "0", "0", "0", "0", "0", "0", "0", "0", "0", "1", "0", "1"],
+//   ["0", "0", "0", "1", "0", "1", "1", "1", "1", "1", "1", "1", "1", "1", "0", "0", "0", "0", "1", "0"],
+//   ["1", "0", "1", "0", "1", "0", "0", "1", "1", "1", "0", "1", "1", "0", "0", "1", "1", "0", "0", "0"],
+//   ["0", "1", "0", "0", "1", "0", "0", "0", "0", "0", "0", "1", "1", "1", "1", "0", "0", "0", "1", "0"],
+//   ["1", "0", "0", "0", "1", "1", "1", "0", "1", "0", "0", "0", "1", "0", "1", "0", "1", "0", "0", "1"],
+//   ["0", "0", "0", "0", "1", "0", "1", "1", "0", "1", "0", "1", "0", "1", "1", "1", "1", "0", "0", "0"],
+//   ["0", "1", "1", "0", "0", "0", "0", "1", "0", "0", "1", "1", "1", "0", "0", "1", "1", "0", "1", "0"],
+//   ["1", "0", "1", "1", "1", "1", "1", "1", "0", "1", "1", "0", "1", "0", "0", "1", "0", "0", "0", "1"],
+//   ["1", "0", "0", "0", "1", "0", "1", "0", "0", "1", "0", "1", "0", "0", "1", "0", "0", "1", "1", "1"],
+//   ["0", "0", "1", "0", "0", "0", "0", "1", "0", "0", "1", "1", "0", "1", "1", "1", "0", "0", "0", "0"],
+//   ["0", "0", "1", "0", "0", "0", "0", "0", "0", "1", "1", "0", "1", "0", "1", "0", "0", "0", "1", "1"],
+//   ["1", "0", "0", "0", "1", "0", "1", "1", "1", "0", "0", "1", "0", "1", "0", "1", "1", "0", "0", "0"]
+// ])