LeetCodeday25

买卖股票的最佳时机II
1，用贪心算法求出每一次票价上升差价的总和
2，股票差价存在三种情况，即大于零，小于零，等于零
3，如果是小于零，跳过，如果存在一次大于零，相加，相当于在前一天买股，今天卖出，这里需要注意连续上升，如果连续上升，可看成在上升最开始的前一天买股，在最后上升的一天卖股，所以本题可用贪心算法

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