[LeetCode] 每日一题 3372. 连接两棵树后最大目标节点数目 I(DFS + 思考题)
通过两次 DFS 分别计算两棵树中目标节点数,避免模拟连接操作,巧用“最优连接点”思路优化问题求解
MIT 6.824 学习记录:MapReduce Lab 学习与实践
复现 MapReduce 实验并通过测试,总结架构设计、流程控制、核心函数实现及踩坑经验
[LeetCode] 每日一题 1857. 有向图中最大颜色值(记忆化搜索)
使用 DFS + 记忆化搜索解决图上路径中颜色出现次数最多的问题,关键在于正确判断环和处理中间状态避免重复访问
[LeetCode] 每日一题 2131. 连接两字母单词得到的最长回文串(贪心 + 哈希)
使用哈希映射快速配对反转字符串,贪心构造最长回文串,并通过额外变量处理中间的自对称字符串情况,避免常见构造陷阱
[LeetCode] 每日一题 2942. 查找包含给定字符的单词(简单题)
遍历字符串数组,使用 indexOf 查找包含指定字符的单词下标。标准库函数性能优越,简单题中也藏有细节优化点
[LeetCode] 每日一题 3068. 最大节点价值之和(贪心算法)
通过构造异或收益差值数组并贪心选取成对异或,最大化节点价值之和。忽略树结构,聚焦操作本质即可高效解题
3362. 零数组变换 III(优先队列 + 差分数组)
使用差分数组与大顶堆结合,贪心选择最具影响力的操作,高效模拟零数组变换并求出最多可删除的操作数
[LeetCode] 每日一题 3356. 零数组变换 II(差分数组 + 二分查找)
差分数组 + 二分查找组合技:判断最少前缀查询数使数组全为0,高效模拟范围更新并二分查找最优解
[LeetCode] 每日一题 3355. 零数组变换 I(差分数组)
利用差分数组优化区间减操作,用前缀和还原实际影响,高效判断是否能将数组变为全0,思路清晰、实现简洁
[LeetCode] 每日一题 1931. 用三种不同颜色为网格涂色(动态规划)
通过三进制状态压缩与动态规划,本题在 m 小 n 大的网格上高效实现三色不相邻染色方案统计,空间时间双优化