[LeetCode]Container With Most Water http://leetcode.com/onlinejudge#question_11

maxarea.cpp

class Solution {
public:
    int maxArea(vector<int> &height) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        
        int area = (height.size() - 1) * ( (height.front() < height.back()) ? height.front() : height.back() );
        int i = 0, j = height.size() - 1;
        
        while (i < j) {
            int new_area = (j - i) * ( (height[i] < height[j]) ? height[i] : height[j] );
            if (new_area > area) area = new_area;
           
            if (height[i] > height[j]) {
                while (height[j] > height[--j]) {}
            } else {
                while (height[i] > height[++i]) {}
            }
            
            
        }
        return area;
    }
};