(C++)盛水最多的容器--双指针法

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

 个人主页：Lei宝啊 

愿所有美好如期而遇

---

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/container-with-most-water/

算法原理

双指针法，不一定是说就要使用指针，只是一种形象的说法，在数组中，我们一般将数组下标当做指针。这道题目中，我们定义left以及right，left赋值0，right赋值size-1，我们图示分析这道题目：

图示

代码

class Solution {
public:int maxArea(vector<int>& height) {int right = height.size()-1;int left = 0;int maxV = 0;while(right != left){int h = height[right] > height[left] ? height[left] : height[right];int w = right - left;int V = h * w;if(V > maxV)maxV = V;if(height[right] >= height[left]){left++;}else{right--;}}return maxV;}
};

这篇关于(C++)盛水最多的容器--双指针法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---