LeetCode丨刷题历程及总结

Posted 2021-03-12 vincent1997

历程

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/极小化极大