Me

記錄最大值最小值

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

在產(chǎ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的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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