740.删除并获得点数

智科2周浩

于 2022-12-25 19:57:29 发布

阅读量28

点赞数

分类专栏： leetcode 文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/qq_53311764/article/details/128437653

版权

leetcode 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

这道题可以说是，隐藏的打家劫舍hhh。将原数组进行一下处理就变成了打家劫舍。

int deleteAndEarn(int* nums, int numsSize){
    int i, max = 0;
    for(i = 0; i < numsSize; ++i){
        max = fmax(max, nums[i]);
    }
    int sum[max+1];
    memset(sum, 0, sizeof(sum));
    for(i = 0; i < numsSize; ++i){
        sum[nums[i]] += nums[i];
    }
    int first = sum[0], second = fmax(sum[0], sum[1]), temp;
    for(i = 2; i <= max; ++i){
        temp = second;
        second = fmax(second, first + sum[i]);
        first = temp;
    }
    return second;
}