Update 1277-count-square-submatrices-with-all-ones.js

Author: everthis

1277-count-square-submatrices-with-all-ones.js

@@ -1,3 +1,27 @@
+/**
+ * @param {number[][]} matrix
+ * @return {number}
+ */
+const countSquares = function (matrix) {
+  const [m, n] = [matrix.length, matrix[0].length]
+  let res = 0
+  for(let i = 0;  i < m; i++) {
+    for(let j = 0; j < n; j++) {
+      if(matrix[i][j] && i > 0 && j > 0) {
+        matrix[i][j] = 1 + Math.min(
+          matrix[i - 1][j],
+          matrix[i][j - 1],
+          matrix[i - 1][j - 1],
+        )
+      }
+      res += matrix[i][j]
+    }
+  }
+  return res
+}
+
+// another
+
 /**
  * @param {number[][]} matrix
  * @return {number}