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)

  注:存储当前数字之前的最小值,然后遍历的时候,依次计算当前值与最小值的差,最后差值数组中的最大值即为最大利润。

posted @ 2019-09-24 15:41  尘世中一个迷途小书童  阅读(277)  评论(0编辑  收藏  举报