删除并获得点数

/*
  思路：
  1. 使用Java Stream来统计每个数字出现的次数。
  2. 使用IntStream.rangeClosed遍历从1到最大值的所有数字。
  3. 使用一个数组存储每个数字的最大点数。
  4. 使用mapToObj将每个数字映射成对应的最大点数，并使用reduce找到最大值。
*/

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

public class SolutionStream {
    public int deleteAndEarn(int[] nums) {
        if (nums == null || nums.length == 0) return 0;
        Map<Integer, Integer> countMap = Arrays.stream(nums)
                                               .boxed()
                                               .collect(Collectors.toMap(x -> x, x -> 1, Integer::sum));
        int maxVal = Arrays.stream(nums).max().orElse(0);
        int[] dp = new int[maxVal + 1];
        dp[0] = 0;
        dp[1] = countMap.getOrDefault(1, 0) * 1;
        IntStream.rangeClosed(2, maxVal).forEach(i -> {
            int earn = i * countMap.getOrDefault(i, 0);
            dp[i] = Math.max(dp[i - 1], dp[i - 2] + earn);
        });
        return dp[maxVal];
    }
}