4月30天leetcode训练-Day5

最新推荐文章于 2020-07-01 10:37:27 发布

AnonyJoker

最新推荐文章于 2020-07-01 10:37:27 发布

阅读量138

点赞数

分类专栏： LeetCode——python学习

本文链接：https://blog.csdn.net/github_38850143/article/details/105403327

版权

LeetCode——python学习专栏收录该内容

74 篇文章 0 订阅

订阅专栏

第五天-Best Time to Buy and Sell Stock II

问题描述：假设您有一个数组价格，第i个元素是第i天给定股票的价格。设计算法以找到最大的利润。您可以根据需要完成任意数量的交易（即，多次购买并出售一股股票）。注意：您可能无法同时进行多项交易（即必须先出售股票才能再次购买）。就是从一个数组中选择连续的数值差值和为最大

解法：从数组中找出连续的正值差值加和。

 class Day5_Solution:
    def maxProfit(self, prices):
        if len(prices) <= 1:
            return 0
        result = 0
        for i in range(1,len(prices)):
            temp = prices[i] - prices[i -1]
            if temp > 0:
                result += temp
        return result