专题训练
按专题聚合校招高频算法题,支持待复习优先/未掌握优先/随机三种训练方式,标记自评掌握。
图论 / BFS / DFS:邻接表/矩阵建模、拓扑排序、多源 BFS、并查集的图论基础题。
并查集:动态连通性:路径压缩 + 按秩合并,覆盖省份、冗余边、账户合并等。
单调栈 / 单调队列:用单调结构维护区间最值或下一个更大/更小元素。
前缀树 / 字符串:Trie 插入/查询、通配搜索、词根替换、最长公共前缀等字符串高频题。
堆 / 优先队列:Top-K、数据流中位数、会议室调度、贪心 + 堆优化。
区间 / 贪心:区间排序、双指针扫描、加油站、划分字母区间等贪心经典。
位运算 / 数学:异或找单数、位计数、反转位、范围与、位状态压缩。
树 / DFS / BFS:二叉树遍历、LCA、最大路径和、BST 验证、构造与展开。
动态规划:一维 / 二维 DP、背包、编辑距离、最长子序列、路径和。
链表 / 双指针:反转、合并、环检测、随机链表复制、K 组翻转。
滑动窗口 / 双指针:定长/变长窗口、子串/子数组、盛水/接水等核心双指针模式。
回溯 / DFS:排列、组合、子集、括号生成、单词搜索等枚举型搜索。