【打卡】牛客网：BM93 盛水最多的容器

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

题目：

考虑到盛水容器的特殊性。双指针从最两边开始遍历，遍历过程中舍弃最小的。

不知道原理。

模板的：

class Solution {
public:/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** * @param height int整型vector * @return int整型*/int maxArea(vector<int>& height) {// write code hereint n = height.size();if(n < 2)return 0;int l = 0;int r = n-1;int ans = 0;while(l<r){ans = max(ans, min(height[l], height[r])*(r-l));if(height[l] < height[r])l++;elser--;}return ans;}
};

这篇关于【打卡】牛客网：BM93 盛水最多的容器的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---