LeetCode丨刷题历程及总结
历程
-
花一周左右阅读了Problem Solving with Algorithms and Data Structures Using Python，用Python实现各类数据结构和算法。此书的中文版。
-
2019/11/26-2020/2/2，开始刷LeetCode，按标签，通过率从高到低开始，完成218题，对标签重新归纳。
-
接下来整理之前做过的题目，归纳知识点和模板，还未开始。
标签整理
数据结构
-
数组
-
字符串
-
链表
-
树
- 字典树/二叉搜索树
- 线段树/线状数组
-
栈/队列
-
堆
-
图
- 拓扑排序
-
哈希表
-
并查集
算法
-
查找
- 二分查找
-
排序
- 快排
- 堆排序
-
贪心算法
-
DFS/BFS
-
动态规划
-
递归/回溯/记忆化
-
分治
-
双指针/滑动窗口/Line Sweep
其他
-
设计
-
数学/几何/脑筋急转弯
-
位运算
-
随机/蓄水池抽样/Rejection Sampling
-
Ordered Map/极小化极大
