Java[leetcode 11]Continer With Most Water
1085 ワード
問題の説明:
Given n non-negative integers a 1,a 2,…,an,where represents a point apoint apoint coordinate(i,ai).n vertical lins araraawn such the twowomend points of ininisat(i,aiter)and and and(i,ininininininininininttttttttttttttttinininininininininininininininininininininininininininininininininininininininininininininininininininininininininininininininininininin..。
Note:You may not slant the container.
問題解決の考え方:
この問題はやはり比較的簡単で、まずその意味を理解して、容器全体の高さは比較的に短い線で決められます。そして、両側からそれぞれ中間に収縮し、その短い線を内側に収縮します。これは容器の高さが短い線で決められています。高線を中間に収縮すると、面積は徐々に減少していくので、低い線を収縮するべきです。
コードは以下の通りです
Given n non-negative integers a 1,a 2,…,an,where represents a point apoint apoint coordinate(i,ai).n vertical lins araraawn such the twowomend points of ininisat(i,aiter)and and and(i,ininininininininininttttttttttttttttinininininininininininininininininininininininininininininininininininininininininininininininininininininininininininininininininininin..。
Note:You may not slant the container.
問題解決の考え方:
この問題はやはり比較的簡単で、まずその意味を理解して、容器全体の高さは比較的に短い線で決められます。そして、両側からそれぞれ中間に収縮し、その短い線を内側に収縮します。これは容器の高さが短い線で決められています。高線を中間に収縮すると、面積は徐々に減少していくので、低い線を収縮するべきです。
コードは以下の通りです
public class Solution {
public int maxArea(int[] height) {
int left = 0;
int right = height.length - 1;
int maxArea = (right - left) * Math.min(height[left], height[right]);
int temp;
while(left < right){
if(height[left] < height[right]){
left++;
}
else{
right--;
}
temp = (right - left) * Math.min(height[left], height[right]);
if(temp > maxArea)
maxArea = temp;
}
return maxArea;
}
}