Leetcode 11. 盛最多水的容器 GOLANG实现

题目如下

Leetcode 11. 盛最多水的容器 GOLANG实现-L0ne1y

实现思路:

  1. 暴力办法,简单粗暴,不过时间复杂度高,O(n^2),因为是直接两个loop
  2. 左右夹逼,小的一边往内收敛

Tips:
由于Golang好像没有Math.min max之类的官方工具包,所以只能自己实现

Code

思路1(这里我这边提示超出时间限制,可能是时间复杂度太高了吧)

func maxArea(height []int) int {
    var max int
    for i:=0;i<len(height)-1;i++{
        for t:=i+1;t<len(height);t++{
            area:=(t-i)*min(height[t],height[i])
            if(max<area){
                max=area
            }
        }
    }
    return max
}
 
 
func min(a,b int) int {
    if a<b{
        return a
    }else{
        return b
    }
}

思路2

func maxArea(height []int) int {
    i,j:=0,len(height)-1
    max:=0
    for i<j{
        cur:=(j-i)*min(height[i],height[j])
        if(max<cur){
            max=cur
        }
        if(height[i]<height[j]){
            i++
        }else{
            j--
        }
 
    }
    return max
}
 
func min(a,b int) int {
    if a<b{
        return a
    }else{
        return b
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容