溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章給大家分享的是有關LeetCode中如何計算股票的最大利潤 的內容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。
假設把某股票的價格按照時間先后順序存儲在數組中，請問買賣該股票一次可能獲得的最大利潤是多少？
輸入: [7,1,5,3,6,4]
輸出: 5
解釋: 在第 2 天（股票價格 = 1）的時候買入，在第 5 天（股票價格 = 6）的時候賣出，最大利潤 = 6-1 = 5 。注意利潤不能是 7-1 = 6, 因為賣出價格需要大于買入價格。
輸入: [7,6,4,3,1]
輸出: 0
解釋: 在這種情況下, 沒有交易完成, 所以最大利潤為 0。
class Solution:
def maxProfit(self, prices: List[int]) -> int:
res = 0
mn = float('inf')
for p in prices:
mn = min(mn, p)
res = max(res, p - mn)
return res感謝各位的閱讀！關于“LeetCode中如何計算股票的最大利潤 ”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
