leetcode 盛最多水的容器 java

最新推荐文章于 2024-11-19 15:37:56 发布

「已注销」

最新推荐文章于 2024-11-19 15:37:56 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏：领扣

本文链接：https://blog.youkuaiyun.com/qq_40435621/article/details/84790436

领扣专栏收录该内容

13 篇文章

订阅专栏

本文探讨了一种高效算法，通过使用两个指针技术解决寻找两条垂直线以构成最大水容器的问题。输入一系列非负整数，代表坐标点的高度，算法需找出能容纳最多水量的两条线。示例中，输入数组[1,8,6,2,5,4,8,3,7]，输出为49，展示了算法的有效性和实用性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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