11.コンテナとほとんど水タンク最大水容量
ほとんどの水で11コンテナ
所与のn非負整数A1、A2、...、各座標点を表し、(iは、愛)。N個の縦線は、線の2つのエンドポイントように描かれている私はであるが(私は、愛)と(I、0)。一緒に、x軸と容器がほとんど水を含むように、容器を形成する2つの行を見つけます。
注:あなたは、コンテナを傾斜していないかもしれnは少なくとも2です。
例:
Input: [1,8,6,2,5,4,8,3,7]
Output: 49
ブルートフォース
フィンガービス
基本的に、問題の大きさの容量を求めています。スキャン時間から中間スキャンの左右の手の側面を使用して、容器の最大容積前に容器の容積及び現在のポインタの位置に基づいて計算と比較して、容器の最大容積を取っています。占いの体積を計算する両側の最低高さによって決定されます。最後に、容器結果の最大出力音量。
class Solution {
public int maxArea(int[] height) {
int maxArea = 0;
int left = 0;
int right = height.length - 1;
while(left < right){
maxArea = Math.max(maxArea,Math.min(height[left],height[right]) * (right - left));
if(height[left] < height[right]){
left ++;
} else{
right --;
}
}
return maxArea;
}
}