《leetcode-go》装最多水的容器

less_cold

于 2021-08-15 11:22:11 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

分类专栏： leetCode-go

本文链接：https://blog.youkuaiyun.com/less_cold/article/details/119711295

leetCode-go 专栏收录该内容

81 篇文章

订阅专栏

该博客讨论了一个计算几何的问题，其中涉及找到一组非负整数坐标点，通过连接这些点与x轴形成线段，求解由两条线段与x轴构成的最大容积。给出的解决方案是从两端开始，动态更新最大容积，并逐步移动较小高度的线段。这种方法确保了在每次移动中都能找到可能的最大容积。输入示例为[1,8,6,2,5,4,8,3,7]，输出为49。

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

给定n个非负整数a1，a2，…，an，其中每个数字表示坐标(i, ai)处的一个点。以（i，ai）和（i，0）（i=1,2,3...n）为端点画出n条直线。你可以从中选择两条线与x轴一起构成一个容器，最大的容器能装多少水？
注意：你不能倾斜容器

例如：

输入 [1,8,6,2,5,4,8,3,7]
输出: 49

思路：
从左到右，获取最大容量，求容量的时候是用最小值，移动左右边是最大的不动，最小的左右移动。

package main

/**
  * 
  * @param height int整型一维数组 
  * @return int整型
*/
func maxArea( height []int ) int {
    // write code here
    left := 0
	right := len(height) - 1
	max := 0
	for left < right {
		minHeight := 0
		if height[left] < height[right] {
			minHeight = height[left]
		} else {
			minHeight = height[right]
		}
		if minHeight*(right-left) > max {
			max = minHeight * (right - left)
		}
		if height[left] < height[right] {
			left++
		} else {
			right--
		}
	}
	return max
}