Container With Most Water

来源:互联网 发布:无线键盘软件下载 编辑:程序博客网 时间:2024/06/04 18:58

题目大意:给定一个数组,数组中每个元素表示高度,求形成的高度能够蓄的最大水的容量。

解题思路:双向指针


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


0 0
原创粉丝点击