Easton Notes
LeetCode 专题灵神算法

基础算法精讲·题目汇总

本页 fork 自灵神(灵茶山艾府)的 GitHub 题单。因为原题单页面点击不会新开标签页跳转,这里整理成可直接跳转的目录。灵神制作了一系列算法教学视频,整理成合集 【基础算法精讲】。以下是合集中的视频链接、配套题目和代码,代码包含 Python/Java/C++/Go 等多种语言。

本专题最有价值的是下面这份题单和刷题路线(配套灵神视频,覆盖双指针、二分、链表、二叉树、回溯、DP、单调栈/队列等)。各专题子页里的具体题解目前只提供 JS(JavaScript)版本,其他语言可参考灵神原仓库或视频,按题单顺序自行练习。

来自评论区:1,把视频里的经典题型看懂,然后把作业题全刷一遍,最好都能做出来,不能做出来就看完答案自己写一遍。2,跟练完一个视频后总结,概括这类题型的答案框架,在固定框架之外总结针对同一题型下不同题目条件变化导致代码细节变化的原因。3,每次面试前把自我总结和视频经典题代码都看一遍(适当复习非常重要)。

专题目录

完整算法题单

🔥如何科学刷题? 包含核心刷题路线

  1. 滑动窗口与双指针(定长/不定长/单序列/双序列/三指针/分组循环)
  2. 二分算法(二分答案/最小化最大值/最大化最小值/第K小)
  3. 单调栈(基础/矩形面积/贡献法/最小字典序)
  4. 网格图(DFS/BFS/综合应用)
  5. 位运算(基础/性质/拆位/试填/恒等式/思维)
  6. 图论算法(DFS/BFS/拓扑排序/最短路/最小生成树/二分图/基环树/欧拉路径)
  7. 🔥动态规划(入门/背包/状态机/划分/区间/状压/数位/数据结构优化/树形/博弈/概率期望)
  8. 🔥常用数据结构(前缀和/差分/栈/队列/堆/字典树/并查集/树状数组/线段树)
  9. 数学算法(数论/组合/概率期望/博弈/计算几何/随机算法)
  10. 贪心与思维(基本贪心策略/反悔/区间/字典序/数学/思维/脑筋急转弯/构造)
  11. 链表、二叉树与回溯(前后指针/快慢指针/DFS/BFS/直径/LCA/一般树)
  12. 字符串(KMP/Z函数/Manacher/字符串哈希/AC自动机/后缀数组/子序列自动机)

其他

评论

On this page