class Solution {
public:
int maxArea(vector<int>& height) {
int left = 0;
int right = static_cast<int>(height.size()) - 1;
int max_area = 0;
while (right > left) {
auto width = right - left;
auto depth = height[left] > height[right] ? height[right--] : height[left++];
max_area = max(max_area, depth * width);
}
return max_area;
}
};
发表回复