给你一个整数数组 nums ，你可以对它进行一些操作。

    每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。

    开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。

    示例 1：

    输入：nums = [3,4,2]
    输出：6
    解释：
    删除 4 获得 4 个点数，因此 3 也被删除。
    之后，删除 2 获得 2 个点数。总共获得 6 个点数。
    示例 2：

    输入：nums = [2,2,3,3,3,4]
    输出：9
    解释：
    删除 3 获得 3 个点数，接着要删除两个 2 和 4 。
    之后，再次删除 3 获得 3 个点数，再次删除 3 获得 3 个点数。
    总共获得 9 个点数。

    提示：

    1 <= nums.length <= 2 * 104
    1 <= nums[i] <= 104

    1. class Solution {
    2.     //f[i][0] 表示不选数字为i的最大价值,f[i][1] 表示选数字i的最大价值
    3.     //f[i][0] = max(f[i][1], f[i][0]);
    4.     //f[i][1] = f[i][0] + cnt[i] * i;
    5.     public int deleteAndEarn(int[] nums) {
    6.         int[] cnts = new int[10010];
    7.         int maxi = 0;
    8.         for (int num : nums) {
    9.             cnts[num]++;
    10.             maxi = Math.max(maxi, num);
    11.         }
    12.         int[][] f = new int[maxi + 1][2];
    13.         for (int i = 1; i <= maxi; ++i) {
    14.             f[i][0] = Math.max(f[i-1][0], f[i-1][1]);
    15.             f[i][1] = f[i-1][0] + cnts[i] * i;
    16.         }
    17.         return Math.max(f[maxi][0], f[maxi][1]);
    18.     }
    19. }