力扣盛最多水的容器

最新推荐文章于 2024-08-14 15:48:50 发布

余尘雨晨

最新推荐文章于 2024-08-14 15:48:50 发布

阅读量192

点赞数 1

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

本文链接：https://blog.csdn.net/m0_51014498/article/details/138127762

版权

算法专栏收录该内容

124 篇文章 0 订阅

订阅专栏

力扣盛最多水的容器

在这里插入图片描述

// 盛最多水的容器
package doublepointer

/*
双指针的办法
*/

func MaxArea(height []int) int {

	maxWater := 0
	startIndex := 0
	endIndex := len(height) - 1

	for startIndex < endIndex {
		leftHeight := height[startIndex]
		rightHeight := height[endIndex]
		// 作为高度
		height := whatMin(leftHeight, rightHeight)
		// 作为长度
		long := endIndex - startIndex
		maxWater = whatMax(maxWater, long*height)
		if leftHeight < rightHeight {
			startIndex++
		} else {
			endIndex--
		}

	}
	return maxWater
}

func whatMax(value1 int, value2 int) int {
	if value1 > value2 {
		return value1
	}
	return value2
}

func whatMin(value1 int, value2 int) int {
	if value1 < value2 {
		return value1
	}
	return value2
}