Iam_Sandeep

Largest Submatrix with Equal Number of 0's and 1's

Apr 25th, 2022
1,122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.44 KB | None | 0 0
  1.  
  2. def maximumArea (mat, r, c):
  3.     for i in range(r):
  4.         for j in range(c):
  5.             if not mat[i][j]:mat[i][j]=-1
  6.     def zerosum(arr):
  7.         d={0:-1}
  8.         s=0
  9.         ans=0
  10.         for i in range(c):
  11.             s+=arr[i]
  12.             if s in d:ans=max(ans,i-d[s])
  13.             else:d[s]=i
  14.         return ans
  15.     ans=0
  16.     for i in range(r):
  17.         arr=[0 for i in range(c)]
  18.         for j in range(i,r):
  19.             for k in range(c):
  20.                 arr[k]+=mat[j][k]
  21.             h=j-i+1
  22.             w=zerosum(arr)
  23.             ans=max(ans,w*h)
  24.     return ans
  25.  
Advertisement
Add Comment
Please, Sign In to add comment