面试题六十三：股票的最大利润

 

假设把某股票的价格按时间顺序·存储在数组里，请问买卖股票一次可能获得的最大利润是多少
方法：遍历到某个时间点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;
    }