java刷题--740删除并获得点数

Anrys

于 2021-07-16 20:39:45 发布

阅读量76

点赞数 1

分类专栏：动态规划 Leetcode刷题

本文链接：https://blog.csdn.net/Anrys/article/details/118822011

版权

Leetcode刷题同时被 2 个专栏收录

130 篇文章 1 订阅

订阅专栏

动态规划

23 篇文章 0 订阅

订阅专栏

java刷题--740删除并获得点数

题目
代码
结果

题目

在这里插入图片描述

代码

class Solution {
    public int deleteAndEarn(int[] nums) {
        int max_Num = 0;
        for(int num: nums){ if(max_Num < num) max_Num = num; }
        //根据最大值创建多大的数组
        int[] dp = new int[max_Num + 1];
        //把数组中的元素存在新的新的数组中，数组下标表示指，该下标的数组指表示该下标出现的次数
        for (int num: nums) { dp[num]++; }
        //动态规划求解
        for(int i = 2; i <= max_Num; i++) {
            dp[i] = Math.max(dp[i - 1], dp[i - 2] + dp[i] * i);
        }return dp[max_Num];
    }
}