刷过的题 分类汇总

Posted 2020-08-15 毛线刷题笔记

写在前面：

　　解释一道算法题步骤

　　1. Document your assumptioms

　　2. Explain you approach and how you intend to slove the problem

　　3. Provide code comments where applicable

　　4. Explain the big-O run time complexity of your solution. Justfy your answer

　　5. Identify any additional data structures you used and justify why you used them

　　6. Only provide your best answer to each part of the question 

需要复习的算法题分类

1. 二分搜索  ✅
2. 二叉树与分治 part1:  ✅    part2 ✅
   1. 三种遍历 
      1. 前序遍历
      2. 中序遍历
      3. 后续遍历
3. 动态规划 ✅
   1. 序列
   3. dd
   4. dddd
   5. ddd
4. linkedlist  ✅
5. array
   1. 中位数 median，quick sort
   2. subarray
   3. two pointers
   4. partition array
6. 数据结构   part1
1. queue
2. heap
3. hashmap
4. 并查集
5. trie树
6. 扫描线
7. 图搜索, 搜索相关问题 ✅
8. 回溯算法
   1. part1 　　 ✅
   2. part2 　　✅

　　 9. 各种排序　　

　　　　　　1. 基于非比较排序   ✅

　　　　　　2. 基于比较排序 

　　10. 算法总结