Me

記錄最大值最小值

在更新最小值的時(shí)候，我們忽略前面的最大值，并重新以當(dāng)前最小值為起點(diǎn)！（但是可能目前的收益最多，所以創(chuàng)建變量保存收入）

在產(chǎn)生最大值的時(shí)候，我們需要計(jì)算當(dāng)前利潤(rùn)是否大于歷史最大利潤(rùn)。如果是就更新值。

func maxProfit(prices []int) int {if len(prices) == 0 {return 0}max := prices[0]min := prices[0]res := 0for _,value := range prices {if max < value {max = valueif max - min > res {res = max - min}}if min > value {min = valuemax = value }}return res }

總結(jié)

以上是生活随笔為你收集整理的121. 买卖股票的最佳时机 golang的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。