删除相邻数字的最大分数

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param a int整型ArrayList 
     * @return int整型
     */
    public int boredom (ArrayList<Integer> a) {
        // write code here
        Map<Integer, Integer> map = new HashMap<>();
        for(int aa : a){
            map.put(aa, map.getOrDefault(aa, 0) +aa);
        }
        List<Integer> list = new ArrayList<>();
        list.addAll(map.keySet());
        Collections.sort(list);
        
        int[][] dp = new int[2][list.size()];
        dp[0][0]=0;
        dp[1][0]=map.get(list.get(0));
        for(int i=1;i<list.size();i++){
            int cur = list.get(i);
            //不选择此元素
            dp[0][i]=Math.max(dp[0][i-1], dp[1][i-1]);
            //选择此元素
            if(list.get(i-1)==cur-1){
                dp[1][i]=i-2>=0?Math.max(dp[0][i-2], dp[1][i-2])+map.get(cur) : 0+map.get(cur);
            }else{
                dp[1][i]=i-2>=0?Math.max(dp[0][i-1], dp[1][i-1])+map.get(cur) : 0+map.get(cur);
            }

        }

        return Math.max(dp[0][list.size()-1], dp[1][list.size()-1]);
    }
}

    public int boredom (ArrayList<Integer> a) {
        // write code here
        Collections.sort(a);
        Map<Integer, Integer> map = new HashMap<>();
        ArrayList<Integer> b = new ArrayList<>();
        for(int x : a) {
            if(b.size() > 0 && b.get(b.size()-1) == x) {
                map.put(x, map.get(x) + x);
                continue;
            }
            b.add(x);
            map.put(x, x);
        }
        int[] dpl = new int[b.size()];
        int[] dpr = new int[b.size()];
        int[] max = new int[b.size()];
        max[0] = map.get(b.get(0));
        for(int i = 1; i < b.size(); ++i) {
            dpl[i] = b.get(i-1)+1 == b.get(i) ? i >= 2 ? max[i-2] : 0 : max[i-1];
            max[i] = Math.max(max[i-1], dpl[i] + map.get(b.get(i)));
        }
        Arrays.fill(max, 0);
        max[b.size()-1] = map.get(b.get(b.size()-1));
        for(int i = b.size()-2; i >= 0; --i) {
            dpr[i] = b.get(i+1)-1 == b.get(i) ? i < b.size()-2 ? max[i+2] : 0 : max[i+1];
            max[i] = Math.max(max[i+1], dpr[i] + map.get(b.get(i)));
        }
        int ans = 0;
        for(int i = 0; i < b.size(); ++i) {
            ans = Math.max(ans, dpl[i] + dpr[i] + map.get(b.get(i)));
        }
        return ans;
    }