【刷爆LeetCode】五月算法集训（23）字典树

最新推荐文章于 2026-07-05 15:54:18 发布
原创 最新推荐文章于 2026-07-05 15:54:18 发布 · 358 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
收录于
五月算法集训

当前文章被收录于：

五月算法集训
32 篇文章 1 人学习

LeetCode刷题

订阅专栏 查看详情
本文介绍了英雄算法联盟的四个挑战题目，涉及字典树、搜索推荐系统、数组异或问题和复杂异或求解。通过实例解析和C++代码演示，助你提升数据结构和算法能力。

题目来源于知识星球—英雄算法联盟，五月算法集训专题

目录

前言

跟随英雄算法联盟博主—英雄哪里出来，每天完成相应的算法练习，一个月后，必定会有所成长！
身为菜鸡的我，从来没有听说过还有这种树，涨见识辣！

一、211.添加与搜索单词-数据结构设计（中等）

1.题目描述

https://img-blog.csdnimg.cn/9228089a7fce408c9bef9d20774f271b.jpeg%20=500x

2.解题思路

字典树需要恶补一下，后期再会。

3.代码演示（C++）

4.题目链接

题目传送门

二、1268.搜索推荐系统（中等）

1.题目描述

https://img-blog.csdnimg.cn/2d4646142b14485bbfd589dec0946081.jpeg%20=500x

2.解题思路

再会！

3.代码演示（C++）

4.题目链接

题目传送门

三、421.数组中两个数的最大异或值（中等）

1.题目描述

https://img-blog.csdnimg.cn/43544a780b9f4ca1b4642362deeb23da.jpeg%20=500x

2.解题思路

只会用暴力方法求解，还超时了，我接受不了！

3.代码演示（C++）

4.题目链接

题目传送门

四、1707.与数组中元素的最大异或值（困难）

1.题目描述

https://img-blog.csdnimg.cn/173198a222ce48e0aa327999697ed022.jpeg%20=500x

2.解题思路

与上一题类似，下次一定！

3.代码演示（C++）

4.题目链接

题目传送门

总结

每天跟随英雄哥学习相关的算法，一个月会收获很多，如果你想了解更多关于知识星球的内容，欢迎联系我！

标签
#leetcode #算法
1. 两数之和
2301_81181630的博客
07-04 228
我们在遍历数组的同时，将遍历过的数字及其索引存入哈希表中。每次遍历到一个新数字时，我们检查目标值与当前数字的差值（即“匹配项”）是否已经存在于哈希表中。如果存在，我们就找到了答案。
关于动态规划【力扣718.最长重复子数组的思考】
wasb666的博客
07-03 188
本文解答了关于最长重复子数组动态规划解法中dp数组设计的三个关键问题：1) dp采用二维数组是因为结果受两个数组元素共同影响；2) 数组大小设为1001是基于题目给定的数据范围限制；3) dp[i][j]定义为以i-1和j-1结尾的子数组长度，主要是为了简化初始化过程，避免单独处理第一行和第一列的情况。这种设计使得初始值可以直接由递推公式处理，提高了代码的简洁性和效率。
最长连续1子数组解法详解(力扣1004)
w_2345678的博客
07-04 384
题目要求：给定一个二进制数组nums和一个整数k，你可以将最多k个0翻转为1。请返回在执行任意次数的翻转操作后，数组中1的长度。：将问题转化为0k。这可以通过算法高效解决。1.初始化左指针left = 0，窗口内0的计数器，以及结果maxLen = 0。2. 右指针right从0开始遍历数组：：如果，则。：当时，说明当前窗口内0的数量超过了可翻转的上限。此时需要收缩左边界，即left右移。如果移出窗口的元素是0，则。：在每次右指针移动并完成可能的窗口收缩后，当前窗口一定满足条件（0。
【每日一题】LeetCode 74. 搜索二维矩阵 TypeScript
qq_69682052的博客
06-30 252
行：中间值 / 列数 Math.floor向下取整。n x m矩阵数组 有 n x m个元素。2.计算中间值，找出矩阵的中间位置(left+right)/2。小了，左边界扩长至mid+1。左边界下标=0，右边界下标是所有元素-1。大了，右边界缩小至mid-1。列：中间值 % 列数。1.把二维数组“展开”成一维数组。3.根据位置找出所在行和列。4.比较中间值和目标值；给你一个满足下述两条属性的。核心思路：(二分查找法)
力扣hot100-3.无重复字符的最长子串-滑动窗口详解
2302_76756229的博客
07-03 345
我要找一个尽可能长的连续区间，并且这个区间里不能有重复字符。窗口 [i, rk] 始终不包含重复字符。1. 固定左边界 i，让右边界 rk 尽可能向右扩展。2. 扩不动时，用当前窗口长度更新答案，然后左边界右移。Set的作用是判断一个字符是否已经在当前窗口里。rk = -1的作用是表示初始窗口为空。右指针不需要回退，是因为左边界右移只会删除字符，而删除字符不会让一个无重复窗口变成有重复窗口。1. 处理的是连续子串或连续子数组。2. 需要满足某种限制条件。3. 要求最长、最短或数量。
力扣hot100 分割回文串 -回溯
m0_73857708的博客
07-02 223
这道题是，完全可以用你已经掌握的两套回溯模板（「选或不选」「枚举选哪个」）来解决，只是把 “选数字” 换成了 “在哪里切分字符串”。我们从本质到代码一步步拆解。
Leetcode100: 101.对称二叉树、543.二叉树直径、102.层序遍历
huai_ZHOU的博客
07-01 165
是的！这行代码就是返回一个方法调用的结果。// 这行代码的意思是：// 调用 isMirror() 方法，然后把它的返回值直接返回Step 1: 调用 isMirror(root.left, root.right)↓Step 2: isMirror() 执行完毕，返回一个 boolean 值（true 或 false）↓Step 3: 把这个 boolean 值作为 isSymmetric() 的返回值// 等价于：// 再等价于（分开写）：} else {
【LeetCode: 2492. 两个城市间路径的最小分数 + DFS】
Coder_ljw的博客
07-04 240
这篇文章探讨了如何高效求解两个城市间路径的最小分数问题。主要思路是通过构建邻接表表示无向图，使用迭代DFS遍历连通块，并实时更新最小边权值。该方法避免了递归栈溢出风险，时间复杂度为O(n+m)，空间复杂度为O(n+m)。文章还强调了题目隐藏结论：由于路径可重复经过边，最小分数实际等于连通块内的最小边权值。最后分享了作者的座右铭，传递坚持与努力的价值观念。
LeetCode215：快速查找第K大元素
2602_95354978的博客
07-05 286
摘要：LeetCode 215题要求在未排序数组中找到第k大的元素。直接解法是先排序后取第k个元素（O(nlogn)），但更优的方法是快速选择算法（平均O(n)）。快速选择基于快速排序的分治思想：随机选择基准值将数组分为三部分（大于、等于、小于基准），根据k与子数组大小的关系递归处理对应区间。文中提供了Python、Java和C++的实现代码，均采用快速选择算法，核心步骤包括分区和递归处理子数组。该算法平均时间复杂度为O(n)，最坏情况下为O(n²)，空间复杂度为O(logn)递归栈开销。
【每日一题】LeetCode 230. 二叉搜索树中第 K 小的元素 TypeScript
qq_69682052的博客
07-04 223
二叉搜索树：是指满足 左节点>根节点>右节点 的二叉树。可以通过中序遍历，给二叉树“排序”，按升序遍历二叉树。第k个小的元素就是，“升序遍历”的第k个位置的值。，请你设计一个算法查找其中第。给定一个二叉搜索树的根节点。从 1 开始计数）。
LeetCode 2. 两数相加（Add Two Numbers）详细解析与多种解法
zeng_jun_yv的博客
07-01 241
dummy 不是必须的，它是一个哨兵节点，用来让链表构造更方便。问题是：第一个节点比较特殊。cur = head;} else {因为 dummy 本身只是临时占位，真正的结果链表是从 dummy.next 开始的。真正答案从这里开始所以 dummy 的作用就是：省掉“第一个节点怎么处理”的麻烦，让后续所有节点都用同一套逻辑添加。总结：非赋值逻辑，而是移到下一个指针···假设当前结果链表是：```javacurnode -> 3。
关于动态规划【力扣1143.最长公共子序列的思考】
wasb666的博客
07-04 162
本文对比了力扣上四道关于子序列/子数组的经典题目（300、674、718、1143题），重点分析了1143题（最长公共子序列）与718题（最长重复子数组）的关键区别。前者要求两个数组的「不连续」公共子序列，后者要求「连续」。在动态规划解法中，1143题的dp[i][j]状态可能来自左、上、左上三个方向，若当前字符相同则取左上值+1，否则取左或上的最大值；而718题由于要求连续性，状态只能由左上角转移。最终1143题的结果直接取dp数组右下角值，因其记录了全局最优解。通过递推公式的差异，清晰展现了连续与不连续
【LeetCode: 1301. 最大得分的路径数目 + DP】
Coder_ljw的博客
07-05 232
给你一个正方形字符数组 board ，你从数组最右下方的字符 ‘S’ 出发。 你的目标是到达数组最左上角的字符 ‘E’ ，数组剩余的部分为数字字符 1, 2, …, 9 或者障碍 ‘X’。在每一步移动中，你可以向上、向左或者左上方移动，可以移动的前提是到达的格子没有障碍。 一条路径的 「得分」 定义为：路径上所有数字的和。 请你返回一个列表，包含两个整数：第一个整数是 「得分」 的最大值，第二个整数是得到最大得分的方案数，请把结果对 10^9 + 7 取余。 如果没有任何路径可以到达终点，请返回 [
《LeetCode 746 使用最小花费爬楼梯 || LeetCode 91 解码方法》
最新发布
2601_95366422的博客
07-05 220
动态规划——使用最小花费爬楼梯和解码方法
环形链表（LeetCode 141）C语言最佳解题思路
m0_52843013的博客
07-02 203
使用两个指针，一个快指针（每次移动两步），一个慢指针（每次移动一步）。如果链表中存在环，快指针最终会追上慢指针；如果不存在环，快指针会先到达链表尾部。判断一个链表中是否存在环。解题方法：快慢指针法。
Leetcode
不问归处
07-02 52
最小堆对应的结点首次出堆对应最短路径。邻接矩阵处理双向边/单向边。稀疏图：边的数量远小于。
【LeetCode: 2812. 找出最安全路径 + 二分答案 + 多源 BFS】
Coder_ljw的博客
07-01 278
文章摘要 该题目要求在给定的二维网格中，寻找从左上角到右下角的路径，使得路径上所有格子到最近小偷的最小曼哈顿距离（安全系数）最大。解法采用多源BFS预处理每个格子的最近小偷距离，然后通过二分答案结合BFS验证是否存在满足条件的路径。具体步骤包括：1) 多源BFS计算距离矩阵；2) 二分搜索确定最大安全系数，每次验证路径连通性。该方法高效避免了暴力搜索，适用于大规模网格。最终返回满足条件的最大安全系数。
【LeetCode: 3286. 穿越网格图的安全路径 + BFS】
Coder_ljw的博客
07-02 243
这篇文章介绍了一个关于在网格图中寻找安全路径的算法题目。题目要求在给定的二进制矩阵中，从左上角移动到右下角，经过不安全格子会扣除生命值，必须确保移动过程中生命值始终为正数。文章详细分析了题目要求、边界限制，并提出了基于BFS的解决方案，包括状态记录数组设计、队列存储搜索状态、邻居合法性校验与入队规则等关键步骤。通过剪枝优化和动态更新剩余血量，确保算法高效性。BFS相比DFS更适合解决此类问题，避免栈溢出且能快速找到路径。代码实现展示了具体逻辑，最终通过遍历所有可能路径判断是否存在可行解。
笨阶乘C++解法详解(力扣1006)
w_2345678的博客
07-05 302
LeetCode 1006 “笨阶乘”要求对正整数N按递减顺序依次使用乘、除、加、减四个运算符循环计算，即，需返回计算结果。核心在于处理运算符优先级（乘除优先于加减）和循环模式。通过栈保存待计算的值，遇到乘除立即计算，加减则入栈（减法转为加负数），最后对栈中所有元素求和。通过观察 N 较大时的计算规律，可发现每 4 个数一组的结果近似为N+163 * 2 / 17N % 4 == 0N + 1N % 4 == 1N % 4 == 2N + 2N % 4 == 3N - 1，其效率最高，代码简洁。
LeetCode 380 O (1) 时间插入、删除和获取随机元素
zgzldnr的博客
07-03 170
insert：HashMap 存入 + 数组尾插 → O (1)remove：HashMap 查找 / 修改 / 删除 + 数组尾删 → O (1)getRandom：随机下标 + 数组下标访问 → O (1) 空间复杂度：O (n)，两个容器都存储全部元素。为什么不能只用 ArrayList / 只用 HashSet？ArrayList 删除慢，HashSet 不支持随机下标访问；两者结合互补。删除操作为什么要和最后一个元素交换？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值