11. Container With Most Water(C++)

Given n non-negative integers a1a2, ..., an, where each represents a point at coordinate (iai). n vertical lines are drawn such that the two endpoints of line i is at (iai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container and n is at least 2.

Solution 

class Solution {
public:
  int maxArea(vector<int>& height) {
    int most = 0,i=0,j=height.size()-1;
    while(i<j){
      int h=min(height[i],height[j]);
      most=max(most,h*(j-i));
      while(height[i]<=h&&i<j) i++;
      while(height[j]<=h&&i<j) j--;
    }
    return most;
  }
};

posted @ 2017-03-02 22:17  DevinGu  阅读(102)  评论(0编辑  收藏  举报