LeetCode丨刷题历程及总结

感情迁移 提交于 2020-02-06 01:07:31

历程

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

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

    1580921380747

    1580921483831

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

标签整理

数据结构

  • 数组
  • 字符串
  • 链表
    • 字典树/二叉搜索树
    • 线段树/线状数组
  • 栈/队列
    • 拓扑排序
  • 哈希表
  • 并查集

算法

  • 查找
    • 二分查找
  • 排序
    • 快排
    • 堆排序
  • 贪心算法

  • DFS/BFS
  • 动态规划
  • 递归/回溯/记忆化
  • 分治
  • 双指针/滑动窗口/Line Sweep

其他

  • 设计

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

  • 位运算

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

  • Ordered Map/极小化极大

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!