LeetCode100.5 盛最多水的容器

对于这题，首先明确的是：盛水的体积取决于两垂线间的距离与两垂线中最短的长度。

那么使用双指针，在每次移动时，只移动其中最短的那个，因为若移动最长的那个，体积不会变大。

class Solution {
public:int maxArea(vector<int>& height) {int max_v = 0;int l = 0, r = height.size()-1;while(l!=r){max_v = max(max_v, (r-l)*min(height[l], height[r]));if(height[l]<height[r]){l++;}else{r--;}}return max_v;}
};

class Solution {public int maxArea(int[] height) {int max_v = 0;int l = 0, r = height.length-1;while(l!=r){max_v = Math.max(max_v, (r-l)*Math.min(height[l], height[r]));if(height[l]<height[r]){l++;}else{r--;}}return max_v;}
}