Skip to content

Commit

Permalink
Create container-most-water.py
Browse files Browse the repository at this point in the history
Manipulates "pointer" values cleverly in order to find a pair of pillars with the highest volume possible
  • Loading branch information
gabedonnan authored Jan 12, 2023
1 parent ebbd5e2 commit 70c8aee
Showing 1 changed file with 31 additions and 0 deletions.
31 changes: 31 additions & 0 deletions container-most-water.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,31 @@
class Solution(object):
def maxArea(self, height):
"""
:type height: List[int]
:rtype: int
"""
rpointer = len(height) - 1
maximum = 0
lpointer = 0
lhighest = 0
rhighest = 0
area = 0
while rpointer > lpointer:
if height[lpointer] > lhighest or height[rpointer] > rhighest:
area = min(height[lpointer], height[rpointer]) * abs(lpointer-rpointer)
if area > maximum:
maximum = area
if height[lpointer] > lhighest:
lhighest = height[lpointer]
if height[rpointer] > rhighest:
rhighest = height[rpointer]
if height[lpointer] > height[rpointer]:
rpointer -= 1
elif height[lpointer] < height[rpointer]:
lpointer += 1
else:
lpointer += 1
rpointer -= 1
return maximum


0 comments on commit 70c8aee

Please sign in to comment.