
翻譯:假設有一個數(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)