首页 > 其他 > 详细

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

时间:2020-03-29 17:46:49      阅读:43      评论:0      收藏:0      [点我收藏+]
 

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!