LeetCode11完整代码，贪心算法经典问题

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

说明：你不能倾斜容器，且 n 的值至少为 2。

输入: [1,8,6,2,5,4,8,3,7]
输出: 49

思想：

1. 暴力解法，逐一遍历求值比较
2. 贪心算法，具体用双指针实现，从头和尾开始扫描，因为此时宽度最大，只要考虑高度是否最大，然后每次移动对应位置高度较小的指针即可

代码实现：

#include <stdio.h>
#include <stdlib.h>
int maxArea(int* height, int heightSize){
    int max = 0;
    int sum,temp;
    for(int i=0; i<heightSize-1; i++)
    {
        for(int j=i+1; j<heightSize; j++)
        {
            if(height[i]<=height[j])
            {
                temp = height[i];
            }
            else
            {
                temp = height[j];
            }
            sum = temp*(j-i);
            if(sum>max)
            {
                max = sum;
            }
        }
    }
    return max;
}


int main() {
    int a[] = {1,8,6,2,5,4,8,3,7};
    int result = maxArea(a,9);
    printf("%d",result);
    return 0;
}