基础算法（Leetcode）刻意练习第二十五天——买股票的最佳时机二

LeetCode122题
思路：贪心算法嘛，就是只要今天比昨天高，我就当昨天买今天卖，反之不用管。基本上算一遍过，处理了一个空集问题。

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        res=0
        if len(prices)==0:return 0
        pre=prices[0]
        for i in range(len(prices)):
            if prices[i]>pre:  
                res+=(prices[i]-pre)
            pre=prices[i]
        return res