Time: 29 ms (15.38%), Space: 58.3 MB (26.92%) - LeetHub

ptbhatcoder · ptbhatcoder · commit 62587ed19537 · 2025-08-21T06:37:21.000+05:30
diff --git a/1628-count-submatrices-with-all-ones/1628-count-submatrices-with-all-ones.js b/1628-count-submatrices-with-all-ones/1628-count-submatrices-with-all-ones.js
@@ -0,0 +1,26 @@
+const arrSum = arr => {
+    let cur = 0;
+    let ans = 0;
+    const n = arr.length;
+    for(let i = 0; i < n; i++){
+        cur = arr[i] === 0 ? 0 : cur + 1;
+        ans += cur;
+    }
+    return ans;
+}
+/**
+ * @param {number[][]} mat
+ * @return {number}
+ */
+var numSubmat = function(mat) {
+    const m = mat.length, n = mat[0].length;
+    let ans = 0;
+    for(let top = 0; top < m; top++){
+        const compressed = new Array(n).fill(1);
+        for(let bottom = top; bottom < m; bottom++){
+            for(let c = 0; c < n; c++) compressed[c] &= mat[bottom][c];
+            ans += arrSum(compressed);
+        }
+    }
+    return ans;
+};
