ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

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

2026/8/3 20:40:43 拓冰建站 浏览量
【打卡】牛客网: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;}
};