力扣—11. 盛最多水的容器
经典的双指针问题。首先,一盆水的最大容量由最矮的那个板子确定,所以我们需要移动更换那个相对较短的板子向中间移动。
class Solution { public: int maxArea(vector<int>& height) { int maxs=0; int left=0,right=height.size()-1; while(left!=right){ maxs=max(maxs,min(height[left],height[right])*(right-left)); if(height[left]<height[right]){ ++left; } else{ --right; } } return maxs; } };
姑且这样吧,以后可能会加入更多的例题