63、股票的最大利润

股票的最大利润

题目描述

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？例如，一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。如果我们能在价格为5的时候买入并在价格为16时卖出，则能收获最大的利润11.

思路分析

建立数组分别记录某一时间节点前的最低价格，通过记录最大的差作为结果。代码如下：

public int getMaxProfit(int[] nums){
	if(nums==null||nums.length<2)return 0;
    int[] minNums=new int[nums.length];
    int diff=Integer.MIN_VALUE;
    minNums[0]=nums[0];
    for(int i=1;i<nums.length;i++){
        if(minNums[i-1]<nums[i]){
            minNums[i]=minNums[i-1];
        }else{
            minNums[i]=nums[i];
        }
        if(diff<(nums[i]-minNums[i]))diff=nums[i]-minNums[i];
    }
    return diff;
}