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;
	}
};