Leetcode10-盛水最多的容器

题目连接：11. 盛最多水的容器 - 力扣（LeetCode）

题目描述：找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。不需要考虑中间情况，一开始还给想复杂了。

如果用暴力解法，只能通过57 / 65 ，提示超出时间限制。

那就只能用双指针， 降低复杂度。

int maxArea(int* height, int heightSize) {
    int res = 0;
    int temp;
    int left = 0, right = heightSize-1;
    while(right > left) {
        temp = (right-left)*(height[right] >= height[left] ? height[left] : height[right]);
        if (temp > res){
            res = temp;
        }
        if (height[left] >= height[right]) {
            right--;
        }else{
            left++;
        }
     }
    return res;
}