GO题解 | #买卖股票的最好时机#

go解题答案

• 思路概括：遍历，if找最小，else取最大

• 思路核心：
  1、每次循环都找最小值或者更新最大值

  func maxProfit( prices []int ) int {
   max:=math.MinInt32
    min:=prices[0]
    for i:=0;i<len(prices);i++{
        if prices[i]<min {
            min = prices[i]
        } else{
            if prices[i]-min>max{
                max = prices[i]-min
        }
        }
  
    }
    return max
  }

如果有帮助请点个赞哦， 更多文章请看我的博客

题主背景

• 从业8年——超级内卷500Q技术经理——目前专注go和微服务架构