Leetcode Container With Most Water

来源:互联网 发布:淘宝网迪士尼保温杯 编辑:程序博客网 时间:2024/05/21 09:21

题意:找到蓄水量最大的容器。

思路:从两边开始找,每次更新较小的边。

class Solution {public:    int maxArea(vector<int>& height) {        int low = 0;        int high = height.size() - 1;        int maxwater = 0;        while(low < high) {            maxwater = max(maxwater, (high - low) * min(height[low], height[high]));            if(height[low] > height[high]) high --;            else low ++;        }        return maxwater;    }};


0 0
原创粉丝点击