最高的广告牌

// 思路：同样是使用动态规划的方法，通过 Java Stream API 来实现。我们利用 Stream 的操作来遍历和更新 dp 集合。
import java.util.HashMap;
import java.util.Map;
import java.util.stream.Collectors;

public class BillboardHeightStream {
    public int tallestBillboard(int[] rods) {
        Map<Integer, Integer> dp = new HashMap<>();
        dp.put(0, 0);
        for (int rod : rods) {
            Map<Integer, Integer> cur = dp.entrySet().stream().collect(Collectors.toMap(
                Map.Entry::getKey, Map.Entry::getValue));
            cur.forEach((d, h) -> {
                dp.merge(d + rod, h, Math::max);
                dp.merge(Math.abs(d - rod), h + Math.min(d, rod), Math::max);
            });
        }
        return dp.getOrDefault(0, 0);
    }
}