买卖股票的最佳时机简单实现--python

买卖股票的最佳时机

给定一个数组:
[7, 1, 3, 5, 6]
输出最大利润
5

思路：
初始化最大利润0
找到 i 时刻 i 左边的最小值， 用i-最小值更新最大利润

def stocking(arr):
  minp = arr[0]
  maxprofit = 0
  for i in arr:
    minp = min(minp, i)
    maxprofit = max(maxprofit, i-minp)
  return maxprofit

test = [7, 1, 2, 4, 6, 5]
stocking(test)

5