public int maxProfit2(int[] prices) {
int maxValue=0;
int start =-1; //买入点
int end = -1;//卖出点
for (int i = 1; i <prices.length ; i++) {
if(prices[i]<prices[i-1]){ //降的话高点卖出 或者最后一天
if(end!=-1){
maxValue+=prices[end]-prices[start];
end=-1;
}
start=i;
}
if(prices[i]>prices[i-1]){
if(start==-1){ //涨的话低点买入
start=i-1;
}
end=i;
}
if(i==prices.length-1){ //降的话高点卖出 或者最后一天
if(end!=-1){
maxValue+=prices[i]-prices[start];
}
}
}
return maxValue;
}
LeetCode122彩票 低卖高卖最大
最新推荐文章于 2022-04-20 13:25:59 发布