盛最も雨の多いです

あなたは、各座標の数を表す非負整数nはA1、A2、...、点（I、愛）を得ました。垂直座標内の動画n行、私は2つのエンドポイントは、（i、AI）及び（I、0）は垂直線です。x軸の構成は、水を収容できるように一緒に容器を有する2本のラインを見つけます。

注：あなたは、コンテナを傾けることができない、とnの値が2以上です。

 

 

図の縦線は、入力配列[1,8,6,2,5,4,8,3,7]です。この場合、水を保持することができる最大のコンテナ49の（青色で示します）。

例：

入力：[1,8,6,2,5,4,8,3,7]
出力：49

1  パブリック クラスT11 {
 2      公共 INT maxArea（INT []高さ）{
 3          INT leftIndex = 0 。
4          INT rightIndex = height.length - 1 。
5          INT maxArea =（rightIndex - leftIndex）* Math.min（身長[leftIndex]、高さ[rightIndex]）。
6  
7          一方（leftIndex < rightIndex）{
 8              であれば（高さ[leftIndex <= 高さ[rightIndex]）{
 9                  leftIndex ++ 。
10              } 他{
 11                 rightIndex-- ;
12              }
 13              maxArea = Math.max（maxArea、（rightIndex - leftIndex）* Math.min（身長[leftIndex]、高さ[rightIndex]））。
14          }
 15  
16          リターンmaxArea。
17      }
 18 }