leet code 11 Container With Most Water golang解题

国苏

于 2018-10-22 08:37:12 发布

阅读量367

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode go 文章标签： leetcode11 Container With Most Water golang

本文链接：https://blog.youkuaiyun.com/wangguoyang429883793/article/details/83267943

leetcode 同时被 2 个专栏收录

8 篇文章

订阅专栏

3 篇文章

订阅专栏

本文介绍了一种寻找数组中两元素间能容纳的最大水量的算法。通过从两端向中间逼近，每次选择较短的边界尝试向中间寻找更高的柱子，以此来最大化蓄水量。文章详细解释了算法的实现思路，并提供了Go语言的代码示例。

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

理解题意:一个数组i,a[i]形成一个高度，找到两个高度之间能装最多水的面积。

在这里插入图片描述
思路：

从两边向中间找（不考虑高度的情况下，长度最大）
从比较小的开始向中间找比他大的（比他小的容积不可能更大）

func maxArea(height [] int) int {

	length := len(height)
	i := 0 
	j := length - 1
	lh := height[0]
	rh := height[length - 1]
	max := 0

	for i < j {

		tmp := minInt(lh,rh) * (j - i)

		if tmp > max {
			max = tmp
		}

		//右边大
		if lh < rh {
			for i < j && height[i] <= lh {
				i++
			}			
			fmt.Println("1----",i,j)

			if height[i] >= lh {
                lh = height[i];
			}
		}else{
			for i < j && height[j] <= rh {
				j--
			}

			fmt.Println("2----",i,j)

			if height[j] > rh {
				rh = height[j];
			}
		}
	}

	return max;
}

func minInt (int1 int , int2 int) int {

	if int1 > int2 {
		return int2
	}else{
		return int1
	}
}