LeetCode weekly contest 193
周赛复盘:前缀和、按频率贪心删除、二分答案,以及赛后补上的树上倍增祖先查询。
周赛复盘:前缀和、按频率贪心删除、二分答案,以及赛后补上的树上倍增祖先查询。
周赛复盘:数组交错、围绕中位数排序、浏览历史模拟与粉刷房屋 DP;最后一题因实现效率两次超时。
双周赛复盘:反转数组化为排序比较、固定窗口枚举双色组合、记忆化 DFS 先修关系与双机器人樱桃 DP。
周赛复盘:最大乘积、蛋糕最大切片、树上道路归心,以及未能赛中解决的两盒彩球概率与组合问题。
比较 XOR 与 hash_combine 生成 C++ pair 哈希值,并提供可复用的 unordered_map 和 unordered_set 模板。
一次 pair 哈希碰撞导致的 TLE,让我重新理解 hash_combine,也反思复制粘贴与阅读经典资料之间的差别。
周赛补题:句中前缀、元音滑窗、伪回文树路径和子序列最大点积,也记录因小伤错过比赛的插曲。
四道算法题解:寻找倒计时序列、按依赖稳定搭墙、用前缀和识别平方子数组,并通过线段树维护交替权重查询。
记录让 VS Code 正确找到 C++ 万能头文件的方法:查询 GCC 的真实头文件搜索路径,并同步到编辑器设置。
周赛复盘:区间计数、按词长稳定排序、集合包含判断与圆盘角度扫描,也反思一次好运带来的排名错觉。