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

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

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

你可能感兴趣的:(Leetcode,贪心算法)