Container With Most Water

这题想到思路就很简单：

从两边开始，短板往中间走。可以仔细想下，为什么这样可以保证得到最大容量？首先，从两边开始肯定是没问题的，因为包括了所有的板。为什么短板往中间走就是对的？短板是限制容器容量的，如果长板往中间走，得到的容器必然比先前的容器小（宽度减小，高度不能增加）。而短板往里走，虽然宽度减小，却可能使高度增加，从而得到更大的容器。

    int maxArea(vector<int> &height) {
      auto left = height.begin();
      auto right = height.end() - 1;
      int result = 0;
      while(left != right){
          int width = distance(left, right);
          if(*left > *right){
              result = max(result, width * (*right));
              right--;
          }
          else {
              result = max(result, width * (*left));
              left++;
          }
      }
      return result;
    }