122. Best Time to Buy and Sell S

作者: fred_33c7 | 来源:发表于2018-09-10 11:23 被阅读0次

题目地址: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

相关文章

网友评论

    本文标题:122. Best Time to Buy and Sell S

    本文链接:https://www.haomeiwen.com/subject/yutsgftx.html