11. 盛最多水的容器 Golang

11. 盛最多水的容器

func maxArea(height []int) int {
    if len(height) < 1 {
        return 0
    }
    left, right := 0, len(height) - 1
    res := 0
    for left < right {
        minH := height[left]
        if height[right] < minH {
            minH = height[right]
        }
        if minH * (right - left) > res {
            res = minH * (right -left)
        }
        if height[left] <= height[right] {
            left++
        } else {
            right--
        }
    }
    return res
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 题目地址(11. 盛最多水的容器) https://leetcode.cn/problems/container-...
    王侦阅读 1,058评论 0 0
  • 1. 移动零[https://leetcode.cn/problems/move-zeroes/] 给定一个数组 ...
    TAsama阅读 1,850评论 0 0
  • 目标一周刷2道题也不知道能坚持几天,这玩意在leetcode做完怎么保存啊 给一个有序的数组,数组中有重复数字,输...
    H丶ym阅读 3,818评论 0 1
  • 1.滑动窗口 1.1流程: 1.左指针右指针初始在同一位置,同方向移动,2.每次检测左右指针之间的区域3.不符合/...
    _冰糖_阅读 1,126评论 0 1
  • to-do:看一下别人写的题解 https://github.com/981377660LMT/algorithm...
    winter_sweetie阅读 4,233评论 1 0

友情链接更多精彩内容