11. 盛最多水的容器

Posted 2021-03-05 yuhong1103

 1 //双指针算法
 2 class Solution 
 3 {
 4 public:
 5     int maxArea(vector<int>& height) 
 6     {
 7         int n = height.size();
 8         int Area = 0;
 9         int l = 0,r = n - 1;
10         while(l < r)
11         {
12             Area = max(Area,(r - l)*min(height[l],height[r]));
13             if(height[l] < height[r]) l++;//木板原理，谁小谁移动
14             else r--;
15         }
16         return Area;
17     }
18 };