[LeetCode] 每日一题 3170. 删除星号以后字典序最小的字符串(优先队列 + 贪心算法)
使用优先队列和贪心策略,动态维护未删除字符中字典序最小且最靠右的字符,实现删除所有星号后字典序最小的字符串构造
[LeetCode] 每日一题 2434. 使用机器人打印字典序最小的字符串(贪心算法 + 栈)
本题模拟栈操作,通过从后往前预处理最小字符并结合贪心策略,在合适时机输出栈顶,构造字典序最小字符串
[LeetCode] 每日一题 1061. 按字典序排列最小的等效字符串(并查集)
将等价字符建并查集,并在合并时保留字典序最小者为根,最终替换 baseStr,构造字典序最小的等效字符串
MIT 6.824 学习记录:Key/Value Server Lab 学习与实践
本次记录总结了 MIT 6.824 Lab2 的实现过程,涵盖单体 Key/Value Server 与基于其构建的分布式锁的设计与实现思路
[LeetCode] 每日一题 135. 分发糖果(贪心算法)
双向遍历,分别满足左右孩子评分关系,再合并最小糖果数量,是一道典型的贪心算法题
MIT 6.824 学习记录:FT VM 论文阅读与思考
本文是 MIT 6.824 第二周论文《A Practical System for Fault-Tolerant Virtual Machines》的学习笔记,详细整理了其同步机制、网络与磁盘 IO 一致性设计、主备容错流程及防脑裂策略。笔记不仅梳理了关键技术细节,还结合作者理解给出对 shared disk 和分布式系统一致性的思考,适合分布式系统初学者深入掌握 VM 层容错设计
[LeetCode] 每日一题 2929. 给小朋友们分糖果 II(分类讨论 + 简单计算)
枚举第一个人分到的糖果数,分类讨论剩余糖果的分法,通过区间计数快速求出合法分配方案总数
[LeetCode] 每日一题 909. 蛇梯棋(BFS)
使用 BFS 寻找从起点 1 到终点 n² 的最短步数,并处理蛇梯路径跳转,借助编号与坐标转换实现跳跃逻辑判断
[LeetCode] 每日一题 2359. 找到离给定两个节点最近的节点(DFS)
使用 DFS 变种遍历构造两节点到所有点的距离数组,再求最小最大距离点,适合单出边有向图结构。
[LeetCode] 每日一题 3373. 连接两棵树后最大目标节点数目 II(DSP + 染色)
将路径奇偶性问题转换为二分染色问题,通过统计两棵树不同颜色节点数,实现目标节点最大化的高效解法