22、能装最多水的容器
container-with-most-water: Given n non-negative integers a1 , a2 , …, an , where each represents a point at coordinate (i, ai ). n vertical lines are drawn such that the two endpoints of line i is at (i, ai ) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.
Note: You may not slant the container.
题设要求:给定n个非负整数
a
1
a_1
a1,
a
2
a_2
a2,…,
a
n
a_n
an,其中每个表示坐标
(
i
,
a
i
)
(i,a_i)
(i,ai)处的点。 绘制n条垂直线,使得线i的两个端点位于
(
i
,
a
i
)
(i,a_i)
(i,ai)和
(
i
,
0
)
(i,0)
(i,0)。 找到两条线,它们与
x
x
x轴一起形成一个容器,这样容器就含有最多的水。
注意:不能够倾斜容器。
分析:这道题可以用画图辅助分析。
代码如下:
public class Solution{
public static void main(String[] args) {
Solution container = new Solution();
int[] nums= {1,2,1};
int maxArea=container.maxArea(nums);
System.out.println(maxArea);
}
public int maxArea(int[] height) {
int maxArea=0;
int len=height.length;
for(int i=0;i<len;i++)
{
for(int j=i+1;j<len;j++)
{
int area=0;
if(height[i]<=height[j])
{
area = height[i]*(j-i);
}
else
{
area = height[j]*(j-i);
}
if(maxArea<area)
{
maxArea=area;
}
}
}
return maxArea;
}
}