[leetcode] Container With Most Water

임택·2021년 2월 18일
0

알고리즘

목록 보기
32/63

problem

code

class Solution {
    public int maxArea(int[] height) {
        int len = height.length;
        
        int offset = 0;
        int end = len - 1;
        
        int max = 0;
        while( offset !=  end) {
            int min = Math.min(height[offset], height[end]);
            int temp = min * (end - offset);
            
            if (max < temp) max = temp; 
            
            if (min == height[offset]) {
                offset++;
            } else {
                end--;
            }
        }

        return max;
    }
}

Time: O(N)
Space: O(1)

profile
캬-!

0개의 댓글