iframe-proxy | Sunbelt Computer Software

29 lines (28 loc) · 890 Bytes

package code;
 * 11. Container With Most Water
 * 题意：数组下标代表横坐标，数组中的值代表纵坐标，求最大面积
 * 难度：Medium
 * 分类：Array, Two Pointers
 * Tips：复杂度可以为O(N), 指针往里走, 若值也小了，则面积一定不会增大。和lc42做比较
 *      lc11, lc42, lc84
public class lc11 {
    public static void main(String[] args) {
        int[] arr = {1,8,6,2,5,4,8,3,7};
        System.out.println(maxArea(arr));
    public static int maxArea(int[] height) {
        int left = 0;
        int right = height.length-1;
        int result = 0;
        while(left<right){
            result = Math.max( result, Math.min(height[left],height[right])*(right-left) );
            if(height[left]<height[right])
                left++;
            else
                right--;
        return result;

Sunbelt Computer Software

PL/B Language Development and Support

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Sunbelt Computer Software

PL/B Language Development and Support

Uh oh!

FilesExpand file tree

lc11.java

Latest commit

History

lc11.java

File metadata and controls