力扣740-删除并获得点数

2024-02-19 06:32
文章标签 力扣 删除 点数 获得 740

本文主要是介绍力扣740-删除并获得点数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

        当选了第i个数的时候就不能再选第i-1和第i+1的数,则在解题的时候可以考虑将原始数组转为可以利用动态规划算法的数组处理,这样就比较简单了。只是这样空间复杂度会增加一点。

package likou;
/** 删除并获得点数* 题干:* 	给你一个整数数组nums,你可以对它进行一些操作;* 	每次操作中,选择任意一个nums[i]删除它并获得 nums[i]的点数;* 	 	然后你必须删除所有等于nums[i]-1和nums[i]+1的元素* 	开始你拥有 0 个点数,返回你能通过这些操作获得的最大点数;*/
public class Demo740 {/** 假设输入数组为nums,其中1 <= nums[i] <= 10000* 删除第i个元素,int temp = nums[i];* 则要求删除num数组中所有值等于temp-1和temp+1的值,然后再重新选* 要求返回的数字最大,则肯定是要能选点数最多的数据尽可能多* 	所选的数据尽可能多* 设计思路:* 		步骤1.先定义一个数组,下标为nums[i]的值,则i需要取nums数组中的最大值*      步骤2.对nums数组遍历,下标为nums[i]的值,相当于把数组转为满足打家劫舍条件的数组*      步骤3,按打家劫舍算法对数据进行处理(如取了[i]的值,则[i-1]和[i+1]两个相邻的数据都不能选)*/public int deleteAndEarn(int[] nums) {int maxValue = nums[0];for (int i = 0; i < nums.length; i++) {int temp = nums[i];maxValue = Math.max(maxValue, temp);}int[] tempNums = new int[maxValue+1];for (int j = 0; j < nums.length; j++) {int tempNum = nums[j];tempNums[tempNum] = tempNums[tempNum] + nums[j];}int p1 = tempNums[0];int p2 = Math.max(p1, tempNums[1]);int p3 = 0;for (int k = 2; k <tempNums.length; k++) {p3 = Math.max(p1 + tempNums[k], tempNums[k - 1]);p1 = tempNums[k - 1];p2 = p3;}return p3;}public static void main(String args[]) {Demo740 demo = new Demo740();int[] nums = {2,2,3,3,3,4};System.out.println(demo.deleteAndEarn(nums));}
}

这篇关于力扣740-删除并获得点数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/723782

相关文章

macOS无效Launchpad图标轻松删除的4 种实用方法

《macOS无效Launchpad图标轻松删除的4种实用方法》mac中不在appstore上下载的应用经常在删除后它的图标还残留在launchpad中,并且长按图标也不会出现删除符号,下面解决这个问... 在 MACOS 上,Launchpad(也就是「启动台」)是一个便捷的 App 启动工具。但有时候,应

Mysql删除几亿条数据表中的部分数据的方法实现

《Mysql删除几亿条数据表中的部分数据的方法实现》在MySQL中删除一个大表中的数据时,需要特别注意操作的性能和对系统的影响,本文主要介绍了Mysql删除几亿条数据表中的部分数据的方法实现,具有一定... 目录1、需求2、方案1. 使用 DELETE 语句分批删除2. 使用 INPLACE ALTER T

C++从序列容器中删除元素的四种方法

《C++从序列容器中删除元素的四种方法》删除元素的方法在序列容器和关联容器之间是非常不同的,在序列容器中,vector和string是最常用的,但这里也会介绍deque和list以供全面了解,尽管在一... 目录一、简介二、移除给定位置的元素三、移除与某个值相等的元素3.1、序列容器vector、deque

C++原地删除有序数组重复项的N种方法

《C++原地删除有序数组重复项的N种方法》给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度,不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(... 目录一、问题二、问题分析三、算法实现四、问题变体:最多保留两次五、分析和代码实现5.1、问题分析5.

SQL Server清除日志文件ERRORLOG和删除tempdb.mdf

《SQLServer清除日志文件ERRORLOG和删除tempdb.mdf》数据库再使用一段时间后,日志文件会增大,特别是在磁盘容量不足的情况下,更是需要缩减,以下为缩减方法:如果可以停止SQLSe... 目录缩减 ERRORLOG 文件(停止服务后)停止 SQL Server 服务:找到错误日志文件:删除

mysql删除无用用户的方法实现

《mysql删除无用用户的方法实现》本文主要介绍了mysql删除无用用户的方法实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 1、删除不用的账户(1) 查看当前已存在账户mysql> select user,host,pa

MySQL InnoDB引擎ibdata文件损坏/删除后使用frm和ibd文件恢复数据

《MySQLInnoDB引擎ibdata文件损坏/删除后使用frm和ibd文件恢复数据》mysql的ibdata文件被误删、被恶意修改,没有从库和备份数据的情况下的数据恢复,不能保证数据库所有表数据... 参考:mysql Innodb表空间卸载、迁移、装载的使用方法注意!此方法只适用于innodb_fi

shell脚本自动删除30天以前的文件(最新推荐)

《shell脚本自动删除30天以前的文件(最新推荐)》该文章介绍了如何使用Shell脚本自动删除指定目录下30天以前的文件,并通过crontab设置定时任务,此外,还提供了如何使用Shell脚本删除E... 目录shell脚本自动删除30天以前的文件linux按照日期定时删除elasticsearch索引s

docker如何删除悬空镜像

《docker如何删除悬空镜像》文章介绍了如何使用Docker命令删除悬空镜像,以提高服务器空间利用率,通过使用dockerimage命令结合filter和awk工具,可以过滤出没有Tag的镜像,并将... 目录docChina编程ker删除悬空镜像前言悬空镜像docker官方提供的方式自定义方式总结docker

使用Python在Excel中插入、修改、提取和删除超链接

《使用Python在Excel中插入、修改、提取和删除超链接》超链接是Excel中的常用功能,通过点击超链接可以快速跳转到外部网站、本地文件或工作表中的特定单元格,有效提升数据访问的效率和用户体验,这... 目录引言使用工具python在Excel中插入超链接Python修改Excel中的超链接Python