LeetCode丨刷题历程及总结

历程

1. 花一周左右阅读了Problem Solving with Algorithms and Data Structures Using Python，用Python实现各类数据结构和算法。此书的中文版。

2. 2019/11/26-2020/2/2，开始刷LeetCode，按标签，通过率从高到低开始，完成218题，对标签重新归纳。

   

   

3. 接下来整理之前做过的题目，归纳知识点和模板，还未开始。

标签整理

数据结构

• 数组

• 字符串

• 链表

• 树

  • 字典树/二叉搜索树
  • 线段树/线状数组

• 栈/队列

• 堆

• 图

  • 拓扑排序

• 哈希表

• 并查集

算法

• 查找

  • 二分查找

• 排序

  • 快排
  • 堆排序

• 贪心算法

• DFS/BFS

• 动态规划

• 递归/回溯/记忆化

• 分治

• 双指针/滑动窗口/Line Sweep

其他

• 设计

• 数学/几何/脑筋急转弯

• 位运算

• 随机/蓄水池抽样/Rejection Sampling

• Ordered Map/极小化极大