文章目录
一、题目二、思路三、代码
一、题目
给你 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
二、思路
双指针从外往内寻找最大面积，每次向内移动指针需保证短墙指针都指向更高的墙，每次移动指针后重新更新短墙的值，求出最大值相当于遍历一遍height，时间复杂为O(n)。
三、代码
class Solution {
public:
int maxArea(vector
<int>& height
) {
int r
,l
,max
,h
;
r
=max
=h
=0;
l
=height
.size()-1;
while(r
<l
){
while(height
[r
]<=h
&&r
<l
){
r
++;
}
while(height
[l
]<=h
&&r
<l
){
l
--;
}
h
=height
[r
]<height
[l
]?height
[r
]:height
[l
];
max
=(l
-r
)*h
>max
?(l
-r
)*h
:max
;
}
return max
;
}
};
