122. Best Time to Buy and Sell Stock II

题目地址:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/

大意:给定一组股票的价格,要求出最大利润值。例如 [7,1,5,3,6,4] ,最大利润值就是(5-1)+(6-3)。[4,7,8,2,8]就是(8 - 4 +(8 - 2) = 10。但是其实可以是(7 - 4) + (8 - 7) + (8 - 2),只要后面一个比前面一个大就卖了。

class Solution:
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        profit = 0
        for i in range(1,len(prices)):
            if prices[i-1] < prices[i]:
                profit += prices[i] - prices[i-1]
        return profit




所有题目解题方法和答案代码地址:https://github.com/fredfeng0326/LeetCode
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容