个人主页：Lei宝啊
愿所有美好如期而遇
算法原理
双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标当做指针。这道题目中，我们定义left以及right，left赋值0，right赋值size-1，我们图示分析这道题目：
图示
代码
class Solution { public: int maxArea(vector<int>& height) { int right = height.size()-1; int left = 0; int maxV = 0; while(right != left) { int h = height[right] > height[left] ? height[left] : height[right]; int w = right - left; int V = h * w; if(V > maxV) maxV = V; if(height[right] >= height[left]) { left++; } else { right--; } } return maxV; } };
