Time: 6 ms (97.22%), Space: 57.2 MB (97.22%) - LeetHub

ptbhatcoder · ptbhatcoder · commit d43bf6b33e99 · 2025-08-20T06:38:03.000+05:30
diff --git a/1402-count-square-submatrices-with-all-ones/1402-count-square-submatrices-with-all-ones.js b/1402-count-square-submatrices-with-all-ones/1402-count-square-submatrices-with-all-ones.js
@@ -0,0 +1,18 @@
+/**
+ * @param {number[][]} matrix
+ * @return {number}
+ */
+var countSquares = function(matrix) {
+    const m = matrix.length;
+    const n = matrix[0].length;
+    let ans = 0;
+    for(let r = 0; r < m; r++){
+        for(let c = 0; c < n; c++){
+            if(r > 0 && c > 0 && matrix[r][c] > 0){
+                matrix[r][c] = 1 + Math.min(matrix[r-1][c], matrix[r-1][c-1], matrix[r][c-1]);
+            }
+            ans += matrix[r][c];
+        }
+    }
+    return ans;
+};
