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

思路2

func maxArea(height []int) int {
    i,j:=0,len(height)-1
    max:=0
    for i

你可能感兴趣的:(Leetcode 11. 盛最多水的容器 GOLANG实现)