题目描述
给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
示例
输入: [1,8,6,2,5,4,8,3,7]
输出: 49
说明
我的代码
public static int maxArea(int[] height) {
int max = 0;//定义变量接收max值
boolean temp; // 定义temp 控制指针
for (int i = 0, j = height.length - 1; i < j;) {//循环
int heg = (height[i]>height[j])?height[j]:height[i];//获取池高
if(max<heg*(j-i))//判断蓄水比之前的多还是少选择多的 这里我一开始使用三目
//结果效率高了3毫秒
max = heg*(j-i);
temp = (height[i]<height[j])?true:false;//我试了试这里用if,结果效率又高了3毫秒
if (temp) //这里是如果谁小就移动谁
i++;
else
j--;
}
return max;
}
结果
代码分析
要使用两个指针交替提高效率,最值不需要排序