[LeetCode] 每日一题 909. 蛇梯棋(BFS)
使用 BFS 寻找从起点 1 到终点 n² 的最短步数,并处理蛇梯路径跳转,借助编号与坐标转换实现跳跃逻辑判断
[LeetCode] 每日一题 2359. 找到离给定两个节点最近的节点(DFS)
使用 DFS 变种遍历构造两节点到所有点的距离数组,再求最小最大距离点,适合单出边有向图结构。
[LeetCode] 每日一题 3373. 连接两棵树后最大目标节点数目 II(DSP + 染色)
将路径奇偶性问题转换为二分染色问题,通过统计两棵树不同颜色节点数,实现目标节点最大化的高效解法
[LeetCode] 每日一题 3372. 连接两棵树后最大目标节点数目 I(DFS + 思考题)
通过两次 DFS 分别计算两棵树中目标节点数,避免模拟连接操作,巧用“最优连接点”思路优化问题求解
MIT 6.824 学习记录:MapReduce Lab 学习与实践
复现 MapReduce 实验并通过测试,总结架构设计、流程控制、核心函数实现及踩坑经验
[LeetCode] 每日一题 1857. 有向图中最大颜色值(记忆化搜索)
使用 DFS + 记忆化搜索解决图上路径中颜色出现次数最多的问题,关键在于正确判断环和处理中间状态避免重复访问
[LeetCode] 每日一题 2131. 连接两字母单词得到的最长回文串(贪心 + 哈希)
使用哈希映射快速配对反转字符串,贪心构造最长回文串,并通过额外变量处理中间的自对称字符串情况,避免常见构造陷阱
[LeetCode] 每日一题 2942. 查找包含给定字符的单词(简单题)
遍历字符串数组,使用 indexOf 查找包含指定字符的单词下标。标准库函数性能优越,简单题中也藏有细节优化点
[LeetCode] 每日一题 3068. 最大节点价值之和(贪心算法)
通过构造异或收益差值数组并贪心选取成对异或,最大化节点价值之和。忽略树结构,聚焦操作本质即可高效解题
3362. 零数组变换 III(优先队列 + 差分数组)
使用差分数组与大顶堆结合,贪心选择最具影响力的操作,高效模拟零数组变换并求出最多可删除的操作数