LeetCode Python算法算法提高之LeetCode刷题

122. Best Time to Buy and Sell S

2018-09-10  本文已影响0人  fred_33c7

题目地址: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
上一篇 下一篇

猜你喜欢

热点阅读