class Solution:
def maxArea(self, height: List[int]) -> int:
s, e = 0, len(height)-1
water = 0
while s<e:
water = max(water, min(height[s], height[e])* (e-s))
if height[s]<height[e]:
s+=1
else:
e-=1
return water
매번 살아돌아오는 고전문제
투포인터로 풀면 아주 쉽다
e-s 에 괄호만 빼먹지 않기
'Dev > Algorithm' 카테고리의 다른 글
73. Set Matrix Zeroes (Medium) (0) | 2024.11.14 |
---|---|
27. Remove Element (Easy) (0) | 2024.11.12 |
290. Word Pattern (Easy) (0) | 2024.11.12 |
46. Permutations (Medium) (0) | 2024.11.11 |
36. Valid Sudoku (Medium) (0) | 2024.11.10 |