盛最多水的容器-双指针

盛最多水的容器

Solution

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