leetcode-714 含有手续费的买卖股票时机

发表于 | 分类于 | 阅读次数:
字数统计: 75 | 阅读时长 ≈ 1

leetcode 含有手续费的买卖股票时机

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

class Solution(object):
    def maxProfit(self, prices, fee):
        """
        :type prices: List[int]
        :type fee: int
        :rtype: int
        """
        n = len(prices)
        if n < 2:
             return 0
        ans, minimum = 0, prices[0]
        for i in xrange(1, n):
            if prices[i] < minimum:
                minimum = prices[i]
            elif prices[i] > minimum + fee:
                ans += prices[i] - fee - minimum
                minimum = prices[i] - fee
        return ans