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

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

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

2416. 字符串的前缀分数和

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

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

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

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

相关推荐
好好学习啊天天向上15 分钟前
C盘容量不够,python , pip,安装包的位置
linux·python·pip
时见先生17 分钟前
Python库和conda搭建虚拟环境
开发语言·人工智能·python·自然语言处理·conda
二十雨辰19 分钟前
[python]-循环语句
服务器·python
Yvonne爱编码23 分钟前
Java 四大内部类全解析:从设计本质到实战应用
java·开发语言·python
wqwqweee27 分钟前
Flutter for OpenHarmony 看书管理记录App实战:搜索功能实现
开发语言·javascript·python·flutter·harmonyos
tobias.b2 小时前
408真题解析-2010-7-数据结构-无向连通图
数据结构·算法·图论·计算机考研·408真题解析
-To be number.wan2 小时前
Python数据分析:numpy数值计算基础
开发语言·python·数据分析
良木生香3 小时前
【鼠鼠优选算法-双指针】003:快乐数 & 004:盛水最多的容器
算法
Cx330❀3 小时前
【优选算法必刷100题】第41-42题(模拟):Z 字形变换,外观数列
c++·算法
沃尔特。3 小时前
直流无刷电机FOC控制算法
c语言·stm32·嵌入式硬件·算法