剑指Offer Java版 面试题63：股票的最大利润

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

参考答案

public int maxDiff(int[] numbers) {
    if (numbers == null || numbers.length < 2) {
        return 0;
    }
    int min = numbers[0], maxDiff = numbers[1] - min;
    for (int i = 2; i < numbers.length; i++) {
        if (numbers[i - 1] < min) {
            min = numbers[i - 1];
        }
        int diff = numbers[i] - min;
        if (diff > maxDiff) {
            maxDiff = diff;
        }
    }
    return maxDiff;
}

复杂度分析

• 时间复杂度：O(n)。
• 空间复杂度：O(1)。

👉剑指Offer Java版目录
👉剑指Offer Java版专题