[双指针] 4. 力扣--盛最多水的容器

题目链接：

https://leetcode.cn/problems/container-with-most-water/

一. 题目描述

二. 解题思路

两指针相向而行，只需遍历一遍数组就能找出最大容积，因此时间复杂度是O(N)。边遍历边更新最大值。

三. 代码实现

class Solution { public: int maxArea(vector<int>& height) { int left = 0, right = height.size()-1; int maxarea = 0; while(left < right) { // 更新最大值 int area = min(height[left], height[right])*(right - left); if(maxarea < area) maxarea = area; // 移动指向的元素小的指针 if(height[left] < height[right]) left++; else right--; } return maxarea; } };