- 知识内容
- 数组
- 链表
- 跳表
- 栈
- 队列
- 哈希、映射、集合
- 树、二叉树、二叉搜索树
- 堆和堆排序
- 图
- 递归
- 分治
- 回溯
- 深度+广度优先遍历
- 贪心算法
- 二分查找
- 动态规划
- Trie树
- 红黑树
- AVL树
- 位运算
- 布隆过滤器
- LRU缓存
- 排序算法
- 字符串算法
- 五毒神掌,五遍刷题法,强调练习算法题要过遍数,算法题不仅是做一遍通过而已,而是要通过刻意练习达到对算法熟练的效果。
- 五分钟没思路,直接看优秀题解
- 第一遍可以参考优秀答案
- 第二遍自己默写,比较国内优秀解法
- 第三遍看国际站,比较国际优秀解法
- 第四遍默写+总结,记录优秀的解法
- 第五遍用时前快速熟悉
- 四步解题法
- clarification 沟通题目/审题/边界条件/输入输出
- possible solutions --> 所有的解法都思考一遍,optimal找到一种最优的解法(时间空间复杂度分析,自顶向下+边界+图解)
- code 确认后,编码
- test cases 测试用例
xiaoboji/algorithm024
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|