740. 删除并获得点数

最新推荐文章于 2023-12-13 00:49:11 发布

原创最新推荐文章于 2023-12-13 00:49:11 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划

LeetCode 同时被 2 个专栏收录

88 篇文章

订阅专栏

LeetCode每日一题

78 篇文章

订阅专栏

这篇博客介绍了如何解决LeetCode的每日一题——删除并获取点数（Delete and Earn），并通过转换将其与打家劫舍问题相结合。博主提供了详细的解题思路，通过构建新数组并应用动态规划的方法来求解，同时给出了相关问题的解法链接，帮助读者更好地理解问题解决方案。

2021-05-05 LeetCode每日一题

链接：https://leetcode-cn.com/problems/delete-and-earn/

此问题可以转换为https://leetcode-cn.com/problems/house-robber/ 。

计算每个数的总点数，得到一个新数组，然后就是跟https://leetcode-cn.com/problems/house-robber/ 一样的解法了。

关于https://leetcode-cn.com/problems/house-robber/问题的解法，可以看该文章https://blog.youkuaiyun.com/a_helloword/article/details/116430698

class Solution {
    public int deleteAndEarn(int[] nums) {
        int[] values = new int[10000];
        for (int num : nums) {
            values[num] += num;
        }

        int cur = 0, prev = 0, temp = 0;
        for (int num : values) {
            temp = cur;
            cur = Math.max(cur, prev + num);
            prev = temp;
        }

        return cur;
    }
}

在这里插入图片描述