'''
leetcode 122. Best Time to Buy and Sell Stock II
给定prices数组，数组中的第i个元素表示在第i天股票的价格
可以存在多个售出和买入的时间点，但是必须将当前的股票卖出后，才能买入新的股票
题目的关键在于找到一维数组中的紧邻升序对
'''
class Solution:
def maxProfit(self, prices: List[int]) -> int:
if(len(prices)<=1):
return 0
else:
output=0
for i in range(1,len(prices)):
if(prices[i]>prices[i-1]):
output+=prices[i]-prices[i-1]
return output
