题目:假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少
def stock_max_val(arrys):
bef_min = arrys[0]
res = [0]*len(arrys)
i = 1
while i<len(arrys):
if arrys[i]<bef_min:
bef_min = arrys[i]
res[i] = arrys[i]-bef_min
i+=1
return max(res)
注:存储当前数字之前的最小值,然后遍历的时候,依次计算当前值与最小值的差,最后差值数组中的最大值即为最大利润。