力扣加加 - 努力做西湖区最好的算法题解
lucifer 的博客
Github
公众号
搜索文档…
introduction
第一章 - 算法专题
数据结构
链表专题
树专题
堆专题(上)
堆专题(下)
二分专题(上)
二分专题(下)
动态规划(重置版)
大话搜索
二叉树的遍历
哈夫曼编码和游程编码
布隆过滤器
前缀树
回溯
滑动窗口(思路 + 模板)
位运算
小岛问题
最大公约数
并查集
平衡二叉树专题
蓄水池抽样
单调栈
第二章 - 91 天学算法
第三章 - 精选题解
第四章 - 高频考题(简单)
第五章 - 高频考题(中等)
第六章 - 高频考题(困难)
后序
由
GitBook
提供支持
第一章 - 算法专题
以下是一些我总结的类型题目,提前搞懂这些东西对之后的做题很有帮助,强烈建议先掌握。另外我的 91 天学算法也对专题进行了更细粒度的整理,具体参见
91 天学算法
首先基础的数据结构大家是必须掌握的,其次就是暴力法。暴力法也是算法,只不过我们追求的肯定是性能更好的算法。因此了解暴力法的算法瓶颈以及各种数据结构的特点就很重要, 这样你就可以根据这些知识去一步步逼近最优解。
再之后就是必须掌握的算法。比如搜索算法是必须掌握的,搜索算法的范围很广,但是核心就是搜索的,不同的算法在于搜索的方式不同,典型的就是 BFS 和 DFS,当然二分法本质上也是一种搜索算法。
还有就是暴力优化法也是必须掌握的,和搜索一样,范围很广。 有剪枝, 空间换时间等。 其中空间换时间又有很多,比如哈希表, 前缀树等等。
围绕这个思想去学习, 就不会差太多,其他我就不多说,大家慢慢体会。
数据结构总览
链表专题
树专题
堆专题(上)
堆专题(下)
二分专题(上)
二分专题(下)
二叉树的遍历
动态规划
回溯
哈夫曼编码和游程编码
布隆过滤器
🖊
前缀树
🖊
《日程安排》专题
《构造二叉树》专题
滑动窗口(思路 + 模板)
位运算
小岛问题
🖊
最大公约数
并查集
平衡二叉树专题
蓄水池抽样
单调栈
以前
introduction
下一个
数据结构
最近更新
11mo ago
复制链接