leetcode中的Container With Most Water（C语言）

【题目】Given n non-negative
integers a1, a2,
..., an,
where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is
at (i, ai)
and (i, 0). Find two lines,
which together with x-axis forms a container, such that the container contains the most water.

给定n个非负整数a1，a2，...，an，其中每个表示坐标（i，ai）处的点。 绘制n条垂直线，使得线i的两个端点在（i，ai）和（i，0）。 找到两条线，其与x轴一起形成容器，使得容器包含最多的水。

【解释】the most water equal to the biggest area.

【解题方式】(1)利用两个for循环，时间复杂度为O(n*n)

for(i=0;i<heightSize-1;i++){
for(j=1;j<heightSize;j++){
}
}

(2)已知求最大面积，即长宽的改变确定最终面积，先保证max宽，然后确定max面积。从两端向中间靠近，改变小的数值（即左边小，指针右移，右边小，指针左移），直到到达中点

/*
Most Water equal to the biggest area;
code by Roy.
*/
int maxArea(int* height, int heightSize) {
int *max = NULL;
int numb = 0,count = 0;
int i = 0,j = 0;
int n = heightSize;
max = (int*)malloc(sizeof(int)*1);
*max = 0;
for(i = 0,j = n-1;i < j;){
if(*(height+i)>*(height+j)){
numb = *(height+j)*(j-i);
*max = *max>numb?*max:numb;
j--;
}
else{
numb = *(height+i)*(j-i);
*max = *max>numb?*max:numb;
i++;
}
}
return *max;
}