111每一题的题目,题解,知识点都在代码注释中,所有代码均通过leetcode判别 所以可以保证正确性 看官大可放心食用11
总体脉络:数据结构 + 专题训练 + 腾讯/华为算法面试题
==============
I 数据结构:
 1. 排序
 1)简单排序:选择,插入,冒泡 掌握流程,理解背过
 2)归并:掌握思想,经典例题(小和问题,逆序对问题)熟练掌握
 3)快排:掌握思想,熟练写出随机快排代码
 4)堆排序:掌握思想,熟练heapify和heapInsert过程,掌握堆结构和优先级队列
 5)基数排序,桶排序 (需要根据数据状况来决定是否可以使用桶排序)
 排序总结: 不稳定的排序:快希选堆 其他稳定
 2. 二分法
 掌握思想,掌握经典的例题
 3. 数组,链表,字符串
 见一种题掌握一类题型的解法,关于字符串和数组相关题型,具体解法技巧见10(其他解题技巧杂项)
 4. 栈,队列
 掌握基本概念和常规的使用,同上,见一种题掌握一类题型的解法
 5. 树:
 1)二叉树的前中后遍历,递归和非递归代码。熟练写出非递归的代码。二叉树层次遍历(BFS)
 2)搜索二叉树概念,如何判断
 3)完全二叉树和满二叉树概念,如何判断
 4)平衡二叉树概念,如何判断
 5)...
 6)以上题目的递归套路,构造一个ReturnType, 树型DP思想
 7)回溯法,LCA问题
 8) 二叉树的序列化和反序列化
 9)线索二叉树
 6. 图
 1)概念
 2)狄杰斯特拉算法,弗洛伊德算法
 3)prime算法,克鲁斯卡尔算法
 4)DFS,BFS 以及一系列题型,掌握套路,回溯法
II 经典算法题型专题训练
 7. 暴力递归专题
 8. 动态规划专题
 9. 贪心专题
 10. 其他解题技巧杂项
 1)KMP算法,马切尔算法
 2)线段树,单调栈,滑动窗口,前缀树,前缀和数组
 3)大数据类型
 4)hash算法
 5)并查集
 ...
更新日志:
2023年2月12日 后续将停更java版本,全部使用go语言版本