股票的最大利润

题目：

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

分析：

​ 最大利润无外乎就是计算后面的数字减去前面的数字得到的一个最大的差值；

​ 求总体的最大差值，需要的数据：当前的最小值，当前的最大差值；遍历求解即可。

​

代码：

class StockSolution {

    public static int maxDiff(int[] data, int length) {
        if (null == data || length < 2) {
            return 0;
        }

        int min = data[0];
        int maxDiff = data[1] - min;

        for (int i = 2; i < length; i++) {

            min = Math.min(data[i - 1], min);

            int curDiff = data[i] - min;
            maxDiff = Math.max(curDiff, maxDiff);
        }

        return maxDiff;
    }

    public static void main(String[] args) {
        int[] data = {9, 11, 8, 5, 7, 12, 16, 14};
        System.out.println(maxDiff(data, data.length));
    }
}