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