11. 盛最多水的容器(双指针法)

给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

我自己写的双指针法

下面这一段！！！每次只要考虑当前这两个指针哪个大就好了！！！

  if(height[pointer1]<height[pointer2])
            {
                pointer1++;
               // System.out.printf("%d\n",a[i]);
            }
            else
            {
              pointer2--;
            }

class Solution {
    public int maxArea(int[] height) {
      int number = height.length;
      int pointer1 ,pointer2,i,j,max,area;
        pointer1 = 0;
        pointer2 = number - 1;
        max = -1;
        for(i=0;;i++)
        {
            if(pointer1>=pointer2)
            {
                break;
            }
            area = Math.min(height[pointer1],height[pointer2])*(pointer2-pointer1);
            if(area>max)
            {
                max = area;
            }
            if(height[pointer1]<height[pointer2])
            {
                pointer1++;
               // System.out.printf("%d\n",a[i]);
            }
            else
            {
              pointer2--;
            }
        }
        return max;
}
}

答案的双指针法

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

答案的暴力求解运用了java中自带的求最大值的函数

其实就是这么一个玩意儿 Math.max(maxarea, Math.min(height[i], height[j]) ，既有求最大值的函数又有求最小值的函数

public class Solution {
    public int maxArea(int[] height) {
        int maxarea = 0;
        for (int i = 0; i < height.length; i++)
            for (int j = i + 1; j < height.length; j++)
                maxarea = Math.max(maxarea, Math.min(height[i], height[j]) * (j - i));
        return maxarea;
    }
}

我的最简单的做法。。。。

class Solution {
    public int maxArea(int[] height) {
        int number = height.length;
        int i;
        int j;
        int max = -1;
        int area = -1;
            for(i=0;i<number;i++)
            {
                for(j=i+1;j<number;j++)
                {
                    if(height[j]<=height[i])
                    {
                        area = (j-i)*height[j];
                    }
                    else
                    {
                        area = (j-i)*height[i];
                    }
                    if(area > max)
                    {
                        max = area;
                    }
                }
            }
             return max;   
    }
}