LeetCode Container With Most Water Two Pointers (golang)

Problem
在这里插入图片描述
analytic process
The maximum yield depends on the second largest ordinate
Double pointer i j (i<j)is used to represent the head and tail of the array, and push forward until they meet
Calculate the current water load
area = (j-i) * min(height[i],height[j]
Then take the two Pointers with the lowest midpoint to the tail or head

code

func maxArea(height []int) int {
	maxArea := 0
	for i, j := 0, len(height)-1; i < j; {
		lower := Min(height[i], height[j])           //find a smaller coordinate
		maxArea = Max((j-i)*lower, maxArea)          //calculate water load
		for height[i] <= lower && i < j {
			i++
		}                //if the current i ordinate is less than the smaller ordinate, the left pointer moves right
		for height[j] <= lower && i < j {
			j--
		}                //if the current j ordinate is less than the smaller ordinate, the right pointer moves left
	}
	return maxArea
}
func Max(a int, b int) int {
	if a > b {
		return a
	}
	return b
}
func Min(a int, b int) int {
	if a > b {
		return b
	}
	return a
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值