func maxArea(height []int) int {
var result int
var pos_left,pos_right = 0, len(height) - 1
for (pos_left<pos_right && pos_left <len(height) && pos_right > 0){
var cur int
if height[pos_left] < height[pos_right] {
cur = height[pos_left] * (pos_right - pos_left)
pos_left ++
} else {
cur = height[pos_right] * (pos_right - pos_left)
pos_right --
}
if cur > result {
result = cur
}
}
return result
}
动态规划-盛水最多容器 golang
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
相关阅读更多精彩内容
- 11. 盛最多水的容器 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) ...
- 理想的公司文化是什么样的?员工非常热爱工作,享受工作,不严守工作时间,无人着急下班。工作空间开放,环境舒适;豆袋椅...