出租车的最大盈利

/*
 * 使用Java Stream API解决此问题的实现。
 * 利用stream进行数据处理和聚合。
 */

import java.util.Arrays;
import java.util.Map;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class TaxiProfitStream {
    public static long maxProfit(int n, int[][] rides) {
        // 通过stream将rides数组转换为以终点为键，利润为值的Map
        Map<Integer, Long> profitMap = Arrays.stream(rides)
            .collect(Collectors.groupingBy(
                ride -> ride[1], // 按终点分组
                Collectors.summingLong(ride -> ride[1] - ride[0] + ride[2]) // 计算利润
            ));

        // 初始化dp数组
        long[] dp = new long[n + 1];

        // 使用IntStream进行范围遍历
        IntStream.range(1, n + 1).forEach(i -> {
            // dp[i]初始化为dp[i-1]
            dp[i] = dp[i - 1];
            // 如果profitMap中包含i，更新dp[i]
            if (profitMap.containsKey(i)) {
                int finalI = i;
                dp[i] = Math.max(dp[i],
                    profitMap.entrySet().stream()
                        .filter(e -> e.getKey() <= finalI)
                        .mapToLong(Map.Entry::getValue)
                        .sum()
                );
            }
        });

        // 返回最终的最大利润
        return dp[n];
    }

    public static void main(String[] args) {
        int n = 20;
        int[][] rides = { {1, 6, 1}, {3, 10, 2}, {10, 12, 3}, {11, 12, 2}, {12, 15, 2}, {13, 18, 1} };
        System.out.println(maxProfit(n, rides)); // 输出20
    }
}