力扣---剑指 Offer 63. 股票的最大利润

class Solution {
    public int maxProfit(int[] prices) {
        // 如果没有交易，利润自然是0
        if (prices.length == 0) {
            return 0;
        }
        // 存储前一个最大利润值。
        int[] res1 = new int[] {prices[0], 0};
        // 存储新的最大利润值。
        int[] res2 = new int[] {prices[0], 0};
        for (int x : prices) {
            // 保证res2[0] 小于res1[0]，所以只需要和res2[0]比较即可，如果小于，则说明有之后可能会有新的最大利润。
            if (x < res2[0]) {
                // 判断是否需要用新的最大利润取代旧的最大利润。
                if (res2[1] - res2[0] >= res1[1] - res1[0]) {
                    res1[0] = res2[0];
                    res1[1] = res2[1];
                }
                // 将可能会得到的新的最大利润存入res2
                res2[0] = x;
                res2[1] = 0;
            }
            // 更新res2的最大利润
            if (x > res2[1]) {
                res2[1] = x;
            }
            // 更新res1的最大利润
            if (x > res1[1]) {
                res1[1] = x;
            }
        }
        // 没有更新，说明所有的股票价格是非递增的。
        if (res1[1] == 0) {
            return 0;
        }
        // 返回新旧最大利润的对比即可。
        return Math.max(res1[1] - res1[0], res2[1] - res2[0]);
    }
}