Algorithm
December 3, 2022Less than 1 minute
Algorithm
题单/路线
- Grind 75
- Grind 169
- NeetCode, Blind 75, NeetCode 150
- LeetCode 150
公司题库
知识库
OJ
Leetcode
主站防止跳转国区的插件
Codeforces
结合labuladong和codetop,按labuladong的知识点刷codetop上微软的高频题
先学labuladong学习知识、总结算法模板、刷模板题,这个时候相当于开卷去学习刷题;然后刷codetop上的高配题,这个时候尽量闭卷不看题解用自己总结的方法刷
数据结构
二叉树
顺序
- 前序
- 后序
- 中序
传值
- 全局
- prev/post,前/中/后序中,前一个遍历的位置
- 局部
- 从root到当前节点路径上记录下来的性质
链表
- 前序
- 后序
图(和搜索放在一起)
搜索
- BFS
- 最短路
- 拓扑排序
- 可达性/连通性
- DFS
- 枚举
- 组合型
- 排列型
- 枚举
优化
- 双指针
- 单调栈
- 动态规划