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

题目链接https://leetcode.cn/problems/container-with-most-water/一. 题目描述二. 解题思路两指针相向而行只需遍历一遍数组就能找出最大容积因此时间复杂度是O(N)。边遍历边更新最大值。三. 代码实现class Solution { public: int maxArea(vectorint 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; } };