溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下golang刷leetcode技巧之如何實(shí)現(xiàn)股票的最大利潤，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
假設(shè)把某股票的價(jià)格按照時(shí)間先后順序存儲在數(shù)組中，請問買賣該股票一次可能獲得的最大利潤是多少？
示例 1:
輸入: [7,1,5,3,6,4]
輸出: 5
解釋: 在第 2 天（股票價(jià)格 = 1）的時(shí)候買入，在第 5 天（股票價(jià)格 = 6）的時(shí)候賣出，最大利潤 = 6-1 = 5 。
注意利潤不能是 7-1 = 6, 因?yàn)橘u出價(jià)格需要大于買入價(jià)格。
示例 2:
輸入: [7,6,4,3,1]
輸出: 0
解釋: 在這種情況下, 沒有交易完成, 所以最大利潤為 0。限制：
0 <= 數(shù)組長度 <= 10^5
注意：本題與主站 121 題相同：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/
解題思路：
1，這個(gè)題目主要還是建模和拆解
2，最大利潤是什么？
當(dāng)前價(jià)格和最低價(jià)格差的最大值
3，所以需要記錄兩個(gè)變量。
A，當(dāng)前最小價(jià)格，
B，當(dāng)前最大價(jià)差，價(jià)差依賴最小價(jià)格
代碼實(shí)現(xiàn)
func maxProfit(prices []int) int { if len(prices)<1{ return 0 } minprice:=prices[0] maxProfit:=0 for i:=0;i<len(prices);i++{ if prices[i]<minprice{ minprice=prices[i] } if maxProfit<prices[i]-minprice{ maxProfit=prices[i]-minprice } } return maxProfit}
以上是“golang刷leetcode技巧之如何實(shí)現(xiàn)股票的最大利潤”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機(jī)網(wǎng)站二維碼