Update 694-number-of-distinct-islands.js

Author: everthis

694-number-of-distinct-islands.js

@@ -35,6 +35,46 @@ Note: The length of each dimension in the given grid does not exceed 50.
 
 */
 
+/**
+ * @param {number[][]} grid
+ * @return {number}
+ */
+const numDistinctIslands = function(grid) {
+  const set = new Set()
+  for (let i = 0; i < grid.length; i++) {
+    for (let j = 0; j < grid[0].length; j++) {
+      if (grid[i][j] === 1) {
+        const tempArr = []
+        helper(i, j, grid, tempArr)
+        const x = tempArr[0][0] - 0
+        const y = tempArr[0][1] - 0
+        let str = ''
+        for (let k = 0; k < tempArr.length; k++) {
+          str += '#' + (tempArr[k][0] - x) + '#' + (tempArr[k][1] - y)
+        }
+        set.add(str)
+      }
+    }
+  }
+  return set.size
+}
+
+function helper(i, j, arr, tempArr) {
+  tempArr.push([i, j])
+  arr[i][j] = 0
+
+  if (arr[i][j - 1] === 1) helper(i, j - 1, arr, tempArr)
+  if (arr[i][j + 1] === 1) helper(i, j + 1, arr, tempArr)
+  if (arr[i - 1]) {
+    if (arr[i - 1][j] === 1) helper(i - 1, j, arr, tempArr)
+  }
+  if (arr[i + 1]) {
+    if (arr[i + 1][j] === 1) helper(i + 1, j, arr, tempArr)
+  }
+}
+
+// another
+
 /**
  * @param {number[][]} grid
  * @return {number}