Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- class Solution:
- def maximumSumRectangle(self,r,c,M):
- def kadane(arr):
- cursum,maxsum=0,float('-inf')
- for i in range(len(arr)):
- cursum+=arr[i]
- if cursum>maxsum:
- maxsum=cursum
- elif cursum<0:
- cursum=0
- return maxsum
- maxsum=float('-inf')
- for i in range(r):
- arr=[0]*c
- for j in range(i,r):
- for k in range(c):
- arr[k]+=M[j][k]
- t=kadane(arr)
- #print(t)
- maxsum=max(maxsum,t)
- return maxsum
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement