Leetcode题解之Container With Most Water

1、题目描述

2、题目分析

 首先，这个题可以使用暴力解法，时间复杂度是O(n^2)，这个显然是最容易的做法，但是效率不够高，题目提供了一种解法，使用两个指针，一个从头向尾部，另外一个从尾部向头部，每一步寻找最大的面积，然后较小的一边向前移动。

3、代码实现

int maxArea(vector<int>& height) {
        
        int max_area = 0;
        for( vector<int>::iterator pb = height.begin() , pe = height.end() - 1; pb  < pe ; )
        {
            max_area = max( max_area ,min(*pb , *pe)*(int)(pe -pb));
            if( *pb < *pe)
                pb++;
            else
                pe--;
        }
        return max_area;
        
    }