音乐网站开发答辩ppt北京百度推广排名优化

题目：

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

不知道原理。

模板的：

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;}
};