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