leetcode-盛水最多的容器-109

本文主要是介绍leetcode-盛水最多的容器-109，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目要求

思路
1.正常用双循环外循环i从0开始，内循环从height.size()-1开始去计算每一个值是可以的，但是因为数据量太大，会超时。
2.考虑到超时，需要优化一些，比如第一个选下标1，第二个选下标3和第一个选下标3，第二选择下标1是一样的，所以，内循环遍历到小于
时，数据重复可以跳过，但是优化后还是超时
3.考虑优化高度，如果i一样，height[j] > height[j-1]，说明高度要么减小要么不变，但是由于底减少，所以面积肯定降低，所以再拿height[j] > height[j-2]进行比较，只要小于height[j]的都可以跳过。同理如果j一样，height[i] > height[i+1]如果满足这个，也可以跳过。但是优化后还有超时
4.此时说明双循环已经不能满足了，我们采用双指针left和right，此时，底部已经是最大的了，我们可以将两个值较小的那个往中间移动，去寻找更大面积的组合。
代码实现

class Solution {
public:int maxArea(vector<int>& height) {int left = 0;int right = height.size() - 1;int s = 0;int max = 0;while(left < right){int h = min(height[left], height[right]);s = h * (right - left);if(s > max)max = s;//移动指针if(height[left] > height[right])right--;elseleft++;}return max;}
};

这篇关于leetcode-盛水最多的容器-109的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---