盛最多水的容器

题目描述

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

理解

设置两个值 i 和 j 分别从数组的两端向中间移动，记录盛水容积 area = Min(height[i], height[j]) * (j-i)，将结果记录为： result = area，若 height[i] <= height[j]，则 i 向中间移动一步，否则 j 向中间移动一步。
i 或 j 每移动一次，比较新的 area 与前一次记录的 result 的的值作比较，如果新的 area > result ，改变 result 的值为：result = area。
直到 i >= j，退出循环，得到结果盛最多水的容积：result。

代码

class Solution {
    public int maxArea(int[] height) {
        int result = 0;
        int area;
        int i = 0;
        int j = height.length-1;

        while(i<j) {
            if(height[i] <= height[j]) {
                area = height[i] * (j-i);
                //值大的保持不动，值小的向中间移动一位
                i++;
            } else {
                area = height[j] * (j-i);
                //值大的保持不动，值小的向中间移动一位
                j--;
            }

            //找到面积最大的即为结果
            if(area > result) {
                result = area;
            }
        }

        return result;
    }
}

public class Main {

    public static void main(String[] args) {
        int[] n = {1,4,8,23,76,34,2,7,11,22,44,21,54};
        Solution solution = new Solution();
        int result = solution.maxArea(n);
        System.out.println(result);
    }
}

通过 LeedCode 的 50 个测试用例：