给定一个数组,它的第i个元素是给定股票在第i天的价格。设计一个算法来计算您可以获得的最大利润。您可以完成尽可能多的交易(多次买卖股票)。注意:您不能同时参与多笔交易(您必须先卖出之前的股票再买入)。示例1:输入:[7,1,5,3,6,4]输出:7解释:第2天买入(股价=1),第3天买入(股价=5)卖出,本次交易可以使一笔利润=5-1=4。那么,第4天买入(股价=3),第5天卖出(股价=6),本次交易可获利=6-3=3。例2:输入:[1,2,3,4,5]输出:4解释:第1天买入(股价=1),第5天卖出(股价=5),本次交易可获利=5-1=4.请注意,您不能在第1天和第2天连续买入股票,然后再卖出。因为这是同时涉及多笔交易,所以必须先卖掉之前的股票再买。示例3:输入:[7,6,4,3,1]输出:0解释:在这种情况下,没有交易完成,因此最大利润为0。提示:1<=prices.length<=3*10^4贪心算法一/***@param{number[]}prices*@return{number}*/varmaxProfit=function(prices){varmaxproft=0for(vari=0;i
