forked from xiaoz194/algorithm-go-java
-
Notifications
You must be signed in to change notification settings - Fork 0
128goodman/algorithm-go-java
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
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语言版本
About
算法与数据结构/leetcode刷题/大厂面试算法题/数据结构/笔记/刷题/面试/Java
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published
Languages
- Java 94.0%
- Go 5.1%
- Python 0.9%