日常记录：LeetCode 11题盛最多水的容器

最新推荐文章于 2024-10-07 07:09:00 发布

何嘉伟044

最新推荐文章于 2024-10-07 07:09:00 发布

阅读量94

点赞数

分类专栏：算法文章标签： leetcode java

本文链接：https://blog.csdn.net/weixin_44451148/article/details/106658232

版权

算法专栏收录该内容

16 篇文章 0 订阅

订阅专栏

最简单，最暴力的方法就是双重循环枚举

int maxHeight = 0;
for( int i = 0 ; i < height.length - 1; i++ ) {
	for (int j = i - 1 ; j < height.length ; j++) {
		int minHeight = height[i] > height[j] ? height[j] : height[i] ;
		int area = ((j - i) * minHeight);
		maxHeight = area > maxHeight ? area : maxHeight;
	}
}
System.out.println(maxHeight);

比较上面可以使用双指针法（两边移动）

int left = 0;  // 左指针
int right = height.length - 1 ; // 右指针 (这里的减1，指的是数组真正的下标)
int maxHeight = 0; // 记录最大的面积
int area = 0;  // 临时记录
// 如果在循环中 左边 <= 右边 代表循环中止
while (left <= right) {
	// 那个边小那个边下标移动
	// 乘 小的一边
	if(height[left] > height[right]) {
		area = (( right - left ) * height[right]); 
		right -- ;
	} else {
		area = (( right - left ) * height[left]); 
		left ++ ;
	}
	maxHeight = maxHeight > area ? maxHeight : area ;
} 
System.out.println(maxHeight);