给定一个整数数组prices
,其中第 prices[i]
表示第 i
天的股票价格 。
设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):
注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
第一行为1个整数n,表示有n天
第二行有n个整数,表示每一天股票价格
最大利润
5 1 2 3 0 2
3
1 1
0
1 <= prices.length <= 5000
0 <= prices[i] <= 1000