最大股票收益

/*
  题目思路：
  - 使用Java Stream来计算最大利润。
  - Stream只能单向迭代，因此需要使用reduce方法维护两个状态：最小价格和最大利润。
*/

import java.util.stream.IntStream;

public class MaxProfitStream {
    public int maxProfit(int[] prices) {
        if (prices == null || prices.length == 0) {
            return 0;
        }
        int[] result = IntStream.of(prices)
            .reduce(new int[]{Integer.MAX_VALUE, 0}, (acc, price) -> {
                int minPrice = Math.min(acc[0], price); // 更新最低买入价格
                int maxProfit = Math.max(acc[1], price - minPrice); // 计算最大利润
                return new int[]{minPrice, maxProfit}; // 返回新的状态
            }, (a, b) -> b); // 合并结果（Stream不会并行，实际上不执行此操作）
        return result[1]; // 返回最大利润
    }
}