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

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

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

2416. 字符串的前缀分数和

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

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

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

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

相关推荐
Java后端的Ai之路1 小时前
Text-to-SQL与智能问数完全指南:基本概念、核心原理、Python实战教学及企业项目落地
数据库·python·sql·text-to-sql·智能问数
2301_782659181 小时前
如何使用Navicat连接云端MariaDB_白名单与实例配置
jvm·数据库·python
2301_803875617 小时前
PHP 中处理会话数组时的类型错误解析与修复指南
jvm·数据库·python
m0_743623927 小时前
c++如何批量修改文件后缀名_std--filesystem--replace_extension【实战】
jvm·数据库·python
三毛的二哥7 小时前
BEV:典型BEV算法总结
人工智能·算法·计算机视觉·3d
2501_914245938 小时前
CSS如何处理CSS变量作用域冲突_利用特定类名重写变量值
jvm·数据库·python
菜鸟学Python8 小时前
Python生态在悄悄改变:FastAPI全面反超,Django和Flask还行吗?
开发语言·python·django·flask·fastapi
南宫萧幕8 小时前
自控PID+MATLAB仿真+混动P0/P1/P2/P3/P4构型
算法·机器学习·matlab·simulink·控制·pid
<-->8 小时前
Megatron(全称 Megatron-LM,由 NVIDIA 开发)和 DeepSpeed(由 Microsoft 开发)
人工智能·pytorch·python·深度学习·transformer
测试19989 小时前
2026最新软件测试面试八股文【附文档】
自动化测试·软件测试·python·测试工具·面试·职场和发展·测试用例