Create 1074.py

Author: chandansgowda

1001-1500/1074.py

@@ -0,0 +1,19 @@
+class Solution:
+    def numSubmatrixSumTarget(self, matrix: List[List[int]], target: int) -> int:
+        m, n = len(matrix), len(matrix[0])
+        for row in range(m):
+            for col in range(1, n):
+                matrix[row][col] += matrix[row][col - 1]
+
+        count = 0
+        for c1 in range(n):
+            for c2 in range(c1, n):
+                prefix_sum_map = {0: 1}
+                sum_val = 0
+
+                for row in range(m):
+                    sum_val += matrix[row][c2] - (matrix[row][c1 - 1] if c1 > 0 else 0)
+                    count += prefix_sum_map.get(sum_val - target, 0)
+                    prefix_sum_map[sum_val] = prefix_sum_map.get(sum_val, 0) + 1
+
+        return count