鱼C论坛

 找回密码
 立即注册
查看: 2014|回复: 1

[技术交流] 11.买卖股票的最佳时机 II

[复制链接]
发表于 2020-3-13 17:15:34 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
'''
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/#122.买卖股票的最佳时机 II
'''
class Solution:
    def maxProfit(self, p: List[int]) -> int:
        a=b=f=0
        for i in range(len(p)-1):
            if f:
                if p[i]>=p[i+1]:
                    f=False
                    b+=p[i]-a
            elif p[i]<p[i+1]:
                f=True
                a=p[i]
                    
        if f:
            return b+p[-1]-a
        else:
            return b
201 / 201 个通过测试用例
状态:通过
执行用时:32 ms
内存消耗:14.4 MB

自我感觉良好
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-3-13 17:20:09 | 显示全部楼层
不错不错

评分

参与人数 1荣誉 +1 收起 理由
永恒的蓝色梦想 + 1 为啥你回复我收不到提示……

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-24 20:48

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表