假設(shè)有一個數(shù)組，它的第 i 個元素是一個給定的股票在第 i 天的價格鸽疾。
設(shè)計一個算法來找到最大的利潤兼砖。你可以完成盡可能多的交易（多次買賣股票）。然而磅氨，你不能同時參與多個交易（你必須在再次購買前出售股票）尺栖。
"""
貪心算法：這一題不再限制買賣的次數(shù),只要價格比前一天高就可以前一天買入、后一天賣出了烦租。
"""
class Solution:
def maxProfit(self, prices):
"""
:type prices: List[int]
:rtype: int
"""
if not prices:
return 0
max_profit = 0
for i in range(1, len(prices)):
if prices[i] - prices[i - 1] > 0:
max_profit += prices[i] - prices[i - 1]
return max_profit
