【leetcode】121、Best Time to Buy and Sell Stock

翻譯:假設有一個數(shù)組,它的第i項是第i天的股票價格。如果你最多只能進行一次買賣操作(買一次,賣一次),設計一個算法求出最大的收益。

即求max(array[j]-array[i]), j>=i

思路:遍歷的過程中,用一個變量保存目前為止最小的數(shù),用當前的數(shù)與目前最小的數(shù)相減,判斷這個差與此前得到的最大收益的大小,取較大值更新最大收益

price = [3,2,8,3,2,7,5,13]

def maxpro(price):

????minv= price[0]

????maxpro =0

? ? for i in price:

????????minv =min(i,minv)

????????maxpro =max(i-minv,maxpro)

????print maxpro

maxpro(price)

最后編輯于
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容