每日一道Leetcode - 122. 买卖股票的最佳时机 II【贪心算法】

奋进的杰西

于 2021-04-02 16:38:02 发布

阅读量302

点赞数

分类专栏： Leetcode 文章标签：贪心算法

本文链接：https://blog.youkuaiyun.com/weixin_41041275/article/details/115402415

版权

Leetcode 专栏收录该内容

304 篇文章

订阅专栏

在这里插入图片描述

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        # 贪心算法
        # 每天买入卖出
        profit = 0
        for i in range(1,len(prices)):
            tmp = prices[i]-prices[i-1]
            # 如果当前交易tmp是大于0的，加入交易，否则忽略
            if tmp>0:
                profit += tmp
        return profit