[LeetCode] Container With Most Water

1. 문제 : https://leetcode.com/problems/container-with-most-water/

막대 높이를 input으로 받았을때 최대로 담을수 있는 물의 양을 구하는 문제

 

2. 풀이

투포인터로 while문 돌면서 막대 옮겨가며 최대값 update하며 해결

 

3. 코드

class Solution {
    public int maxArea(int[] height) {
        int a=0;
        int b=height.length-1;
        int maxVal = Integer.MIN_VALUE;


        while(b != a){
            if(height[a]>height[b]){
                maxVal = Math.max(maxVal,(b-a)*height[b]);
                b--;
            }else{
                maxVal = Math.max(maxVal,(b-a)*height[a]);
                a++;
            }
        }
        return maxVal;
    }
}