Commit d84e6dc

authored

Create Solution.py

1 parent e671351 commit d84e6dcCopy full SHA for d84e6dc

File tree

+10

-0

lines changed

Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts
- Solution.py

+10

-0

lines changed

Lines changed: 10 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,10 @@`
	`1`	`+class Solution:`
	`2`	`+ def maxArea(self, h: int, w: int, horizontalCuts: List[int], verticalCuts: List[int]) -> int:`
	`3`	`+ horizontalCuts.sort()`
	`4`	`+ verticalCuts.sort()`
	`5`	`+ maxh, maxv = max(horizontalCuts[0], h - horizontalCuts[-1]), max(verticalCuts[0], w - verticalCuts[-1])`
	`6`	`+ for i in range(len(horizontalCuts)):`
	`7`	`+ maxh = max(maxh, horizontalCuts[i] - horizontalCuts[i-1])`
	`8`	`+ for i in range(len(verticalCuts)):`
	`9`	`+ maxv = max(maxv, verticalCuts[i] - verticalCuts[i-1])`
	`10`	`+ return (maxh * maxv) % (10**9 + 7)`

Comments

(0)