假设把某股票的价格按时间顺序·存储在数组里,请问买卖股票一次可能获得的最大利润是多少
方法:遍历到某个时间点i时候,寻找i前面的最小值,他们的差就是利润;遍历一遍i即可得出;
int MAXDiff(int[] number){ if(number==null&&number.length<2) return 0; int min=number[0]; int maxDiff=number[1]-min; for(int i=2;i<number,length;i++){ if(number[i-1]<min) min=number[i-1]; if(maxDiff<number[i]-min) maxDiff=number[i]-min } return maxDiff; }
原文:https://www.cnblogs.com/niliuxiaocheng/p/12593427.html