翻译:假设有一个数组,它的第i项是第i天的股票价格。如果你最多只能进行一次买卖操作(买一次,卖一次),设计一个算法求出最大的收益。
即求max(array[j]-array[i]), j>=i
思路:遍历的过程中,用一个变量保存目前为止最小的数,用当前的数与目前最小的数相减,判断这个差与此前得到的最大收益的大小,取较大值更新最大收益
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)