给定n个非负整数a1,a2,...,an, 找到两条线,它们与x轴一起形成的容器面积最大

来源:互联网 发布:ppt是什么意思网络用语 编辑:程序博客网 时间:2024/05/18 00:00

思路:

1  从俩端向中间走,每次放弃高度较小的

代码:

 int maxArea(vector<int> &height) {        int result=0;        int left=0;        int right=height.size()-1;        while(left<right){            result=max(result,(right-left)*min(height[left],height[right]));            height[left]>height[right]?right--:left++;        }        return result;    }


阅读全文
0 0