Dev/Algorithm

11. Container With Most Water (Medium)

rryu09 2024. 11. 12. 23:37
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