leetcode刷题 11.Container With Most Water
11.Container With Most Water
题目描述
解题思路
- 看到这题的第一反应就是将下标和值放在map中，然后很自然的循环比较大小；后来看看讨论区大佬的答案，瞬间惊呆，下面是大佬的代码，膜拜。。
代码
class Solution {
public:
int maxArea(vector<int>& height) {
int maxinum = 0,i = 0,j = height.size() - 1;
while(i < j)
{
int h = min(height[i],height[j]);
maxinum = max(maxinum,h*(j-i));
while(height[i] <= h && i < j) i++; // 这里的判断i<j 防止 i一直加下去，没意义还会溢出。
while(height[j] <= h && i < j ) j--;
}
return maxinum;
}
};