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;

    }