剑指offer第二版-63.股票的最大利润

本系列导航:剑指offer(第二版)java实现导航帖

面试题63:股票的最大利润

题目要求:
求买卖股票一次能获得的最大利润。例如,输入{9,11,8,5,7,12,16,14},5的时候买入,16的时候卖出,则能获得最大利润11。

解题思路:
遍历过程中记录最小值min,然后计算当前值与min的差值diff,并更新maxDiff,maxDiff=max(diff)。

package chapter6;

/**
 * Created with IntelliJ IDEA
 * Author: ryder
 * Date  : 2017/8/20
 * Time  : 19:16
 * Description:股票的最大利润(仅能买卖一次)
 **/
public class P304_MaximalProfit {
    public static int maxDiff(int[] data){
        if(data==null||data.length<2)
            return 0;
        int min = data[0];
        int maxDiff = data[1] - min;
        if(data[1]<min)
            min = data[1];
        for(int i=2;i<data.length;i++){
            if(data[i]-min>maxDiff)
                maxDiff = data[i]-min;
            if(data[i]<min)
                min = data[i];
        }
        return maxDiff;
    }
    public static void main(String[] args){
        int[] data1 = new int[]{9,11,8,5,7,12,16,14};
        int[] data2 = new int[]{9,8,7,6,5,4,3,1};
        System.out.println(maxDiff(data1)); //11
        System.out.println(maxDiff(data2)); //-1
    }
}

运行结果

11
-1

推荐阅读更多精彩内容

  • 本系列导航:剑指offer(第二版)java实现导航帖 面试题59:滑动窗口的最大值 题目要求:给定一个数组和滑动...
    ryderchan阅读 2,308评论 1 2
  • 本系列导航:剑指offer(第二版)java实现导航帖 面试题59.2:队列的最大值 题目要求:定义一个队列并实现...
    ryderchan阅读 1,648评论 0 2
  • 月有阴晴圆缺 人有悲欢离合 今晚的月亮看起来好圆 可还是那么不完美 但并不会留有遗憾 因为它还有明天 让明晚的月光...
    心心稀语阅读 36评论 0 0
  • 文/雪锋 人生 有过去的回忆 有未来的难忘 不管你将要经历什么? 或是正在经历着什么? 生命告诉我一个最深刻的哲学...
    熊今飞阅读 58评论 0 0
  • 且看腾讯对小程序的官方定义: 微信小程序是一种全新的连接用户与服务的方式,它可以在微信内被便捷地获取和传播,同时具...
    赖床的猫阅读 60评论 0 0