首页 > 其他 > 详细

63-股票的最大利润

时间:2019-09-24 15:46:59      阅读:54      评论:0      收藏:0      [点我收藏+]

题目:假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少

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)

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

63-股票的最大利润

原文:https://www.cnblogs.com/kingshine007/p/11578654.html

(1)
(1)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!