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

题目：

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

分析：

定义一个函数f(i)表示以数组下标i处的值为卖出价格，能拿到的最大利润。在卖出价格固定时，买入价格越低，利润越大。在扫描到数组的第i个数字时，如果能够记住前i-1个数字中的最小值，就能算出当前价位卖出可能得到的最大利润。

解法：

package com.wsy;

public class Main {
    public static void main(String[] args) {
        int[] array = new int[]{9, 11, 8, 5, 7, 12, 16, 14};
        int length = array.length;
        int min = array[0];
        int maxDiff = array[1] - array[0];
        for (int i = 2; i < length; i++) {
            if (array[i - 1] < min) {
                min = array[i - 1];
            }
            if (array[i] - min > maxDiff) {
                maxDiff = array[i] - min;
            }
        }
        System.out.println("最大收益为：" + maxDiff);
    }
}