2070. 每一个查询的最大美丽值;2416. 字符串的前缀分数和;2261. 含最多 K 个可整除元素的子数组

2070. 每一个查询的最大美丽值

核心思想:枚举+优化(二分)。简单想法就是枚举每一次的查询,然后枚举出小于等于查询值在items中的最大美丽值,这种做法肯定超时了,那么如何进行优化,就是利用二分法降低查询的时间,然后我们需要先对items进行排序和更新,统计出价格小于等于当前items0的最大美丽值,然后二分的话用几种选择,这里我选择的是自己最熟悉的左闭右闭。

2416. 字符串的前缀分数和

**核心思想:**方法一,我自己做的时候的方法预处理+枚举,因为这里数据量不是很大所以通过了,预处理出每个前缀的单词数量,然后再枚举每个单词的所以前缀加起来即可。

方法二,主要是学习存储字母前缀的数据结构,字典树,核心思想就是类似二十六叉树,每一个字母对应一个二十六个字母的儿子,以此内推。然后如何解这题呢,存储+递归搜索每个答案,不是很容易想到。

2261. 含最多 K 个可整除元素的子数组

核心思想:枚举每一个子数组,然后将满足要求的子数组放入seen中,然后看最后有多少个子数组满足要求,在枚举子数组的时候有一个优化,就是子数组的长度是慢慢增加的,如果前面不满足后面肯定也不用计算了。

相关推荐
residual_fan7 分钟前
经验模态重构:直向工业时间序列数据的数据扩增方法
人工智能·算法·重构·数据挖掘·数据分析
IPdodo_9 分钟前
curl 如何测试代理 IP?HTTP、SOCKS5 与认证参数示例
前端·网络·python·https·网络调试
念越10 分钟前
Python基础语法(一):变量、类型与程序控制流
开发语言·网络·python
2601_9622841719 分钟前
基于Apache Cassandra与Python的数据建模及ETL实践
python·nosql·etl·数据建模·apachecassandra
隐擎fox23 分钟前
深入下一代 Web 协议风控:HTTP/2 帧结构解析与 Akamai/Cloudflare H2 指纹检测实战
python·网络协议·http·ip/tcp
aramae28 分钟前
模拟实现strcpy(字符串拷贝)(C语言)
java·c语言·开发语言·算法
Benny_Tang32 分钟前
「雅礼集训 2018 Day7」A 题解
数据结构·c++·算法
计算机源码社35 分钟前
【大数据项目实战】基于K-Means的科技公司裁员特征分群与规模信号挖掘系统 基于数据挖掘的科技企业裁员事件异常检测与可视化研究
大数据·python·数据挖掘·毕业设计·kmeans·课程设计·数据可视化
IT毕设实战小研35 分钟前
基于大数据的跨国外派人员适应满意度与留存影响因素可视化分析
android·java·大数据·python·django·课程设计
Doubbbbbbble云42 分钟前
跳表结构在高并发系统中的应用与优势分析4
算法