盛水最多的容器问题

目录

一·题目概述：

二·思路理解：

三·解答代码：

---

一·题目概述：

leetcode链接：. - 力扣（LeetCode） 

二·思路理解：

首先这道题虽然看起来简单，很难不让人想到直接暴力破解它，但是直接就被leetcode判断超时了。因此需要调换更加巧妙的方法了，这样用的是双指针从两头筛选去遍历，时间复杂度是o（n^2）。

大致思路：

v=w*h，因此可以使用两端指针，边走，边判断，边舍弃
在两端先保存记录一个v，这个h是以数值最小的为准，故当拿最小的往里面遍历，首先w一定减小，而当遇到比它数值小的则以那个小的为基准，
如果遇到比它大的，那就以它为基准，但是最终还是比原来保存的v小，故总结的规律就是，可以舍弃这个左右指针对应的比较小的那个数值，知道相遇
返回保存记录的最大的v

下面画图来理解一下：

 

 

 

三·解答代码：

class Solution {
public:
    int maxArea(vector<int>& height) {
      int left=0,right=height.size()-1,ret=0;
       while(left<right){
           int high=min(height[left],height[right]);
           int volume=high*(right-left);
           ret=max(ret,volume);
           if(height[left]<height[right]) left++;//要点
           else  right--;
       }
       return ret;
    }
};