63-股票的最大利润
题目:假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少
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)
注:存储当前数字之前的最小值,然后遍历的时候,依次计算当前值与最小值的差,最后差值数组中的最大值即为最大利润。