Advertisement
Iam_Sandeep

Untitled

Apr 25th, 2022
101
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. class Solution:
  2. def maximumSumRectangle(self,r,c,M):
  3. def kadane(arr):
  4. cursum,maxsum=0,float('-inf')
  5. for i in range(len(arr)):
  6. cursum+=arr[i]
  7. if cursum>maxsum:
  8. maxsum=cursum
  9. elif cursum<0:
  10. cursum=0
  11. return maxsum
  12.  
  13. maxsum=float('-inf')
  14. for i in range(r):
  15. arr=[0]*c
  16. for j in range(i,r):
  17. for k in range(c):
  18. arr[k]+=M[j][k]
  19. t=kadane(arr)
  20. #print(t)
  21. maxsum=max(maxsum,t)
  22.  
  23. return maxsum
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement