Container With Most Water

Given n non-negative integers a1a2, ..., an, where each represents a point at coordinate (iai). n vertical lines are drawn such that the two endpoints of line i is at (iai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container.

public class Solution {
   public int maxArea(int[] height) {
    	int left=0,right = height.length-1;
    	int maxArea =0;
    	while(left<right){
    		maxArea = Math.max(maxArea,Math.abs(Math.min(height[left],height[right])*(right-left)));
    		if(height[left]>height[right]){
    			right--;
    		}else{
    			left++;
    		}
    	}
        return maxArea;
    }
}



你可能感兴趣的:(java,LeetCode)