您的位置:首页 > 汽车 > 时评 > 长沙招聘网58同城_长沙传统网络营销策略_网站seo服务商_江西省seo

长沙招聘网58同城_长沙传统网络营销策略_网站seo服务商_江西省seo

2024/12/21 20:04:11 来源:https://blog.csdn.net/qq_67733273/article/details/144057612  浏览:    关键词:长沙招聘网58同城_长沙传统网络营销策略_网站seo服务商_江西省seo
长沙招聘网58同城_长沙传统网络营销策略_网站seo服务商_江西省seo

文章目录

  • 题目描述
  • 题解思路
  • 题解代码
  • 题目链接

题目描述

在这里插入图片描述

题解思路

首先对于这题我们如果将所有点数装入一个切片f中,该切片f中的i号下标表示所有点数为i的点数之和

那么这题就转换成了打家劫舍这道题,也就是求选择了切片中某个下标的元素后,该下标相邻元素就不能选择,求最终能选择的元素之和的最大值

那么在切片的[0, i]范围内选择元素的最大值 = max(i号索引元素 + [0, i - 2]范围内选择元素的最大值, [0, i - 1]范围内选择元素的最大值)

题解代码

impl Solution {pub fn delete_and_earn(nums: Vec<i32>) -> i32 {if nums.len() == 1 {return nums[0];}let mut max_val = nums[0];for &num in &nums {max_val = max_val.max(num);}let mut f = vec![0; max_val as usize + 1];for &num in &nums {f[num as usize] += num;}let (mut a, mut b) = (f[0], f[1].max(f[0]));for i in 2..=max_val as usize {(a, b) = (b, b.max(a + f[i]));}b}
}

题目链接

https://leetcode.cn/problems/delete-and-earn/

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com