leetcode 盛最多水的容器 java

题目描述

给定 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;
	}

结果

代码分析

要使用两个指针交替提高效率，最值不需要排序