【leetcode】122、Best Time to Buy and Sell Stock II

翻译

你有一个数组,其中第i个元素表示第i天的股票价格。设计一个算法以找到最大利润。你可以尽可能多的进行交易(例如,多次买入卖出股票)。然而,你不能在同一时间来多次交易。(例如,你必须在下一次买入前卖出)

price= 【4 7 8 2 8】

分析

最大利润是(8-4)+(8-2)=10

简单的思路是:只要后者比前者大,可以累积利润。(7-4)+(8-7)+(8-2)=10


price = [4,7,8,2,8]

def max_profix(price):

    max_pro =0

    for i in range(1,len(price)):

        if price[i]>price[i-1]:

        max_pro = max_pro + price[i]-price[i-1]

        return max_pro

#return sum(max(prices[i+1]-price[i],0) for i in range(len(prices)-1))

print max_profix(price)

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • https://www.cameraquest.com/mtype.htm HomeCamera Articles...
    teenster阅读 127评论 0 0
  • 翻译:假设有一个数组,它的第i项是第i天的股票价格。如果你最多只能进行一次买卖操作(买一次,卖一次),设计一个算法...
    潇湘demi阅读 202评论 0 0
  • 曾记凤凰桥畔, 春水年年如蓝。 兴起荡兰舟, 看尽两岸柳烟。 归燕, 归燕, 衔来春雨轻寒。
    佛澄心阅读 554评论 0 1
  • 天蒙蒙亮,内廷乐坊就迎来一个贵客。珂蓉得帝姬的指示,睁眼后就来到了这里,点名指走了包括阿狐在内的几个乐伎,名义...
    苏珩阅读 235评论 0 0
  • 终于为我自己对于问题的处理方式找到了理论解释。 在《深度工作》一书中,提到荷兰心理学家艾普牵头的研究: 有些决定最...
    zhengyunshen阅读 168评论 1 0