LeetCode刷题总结（题型总结）持续更新

1.题型总结

• 基本数据结构的考察
• 某种算法思想的掌握：
  • 动态规划 回溯 枚举 深度 广度 贪心 二分 各类排序算法等
• 边界条件的考察：主要考察思维严谨程度
• 找规律 数学公式

参考：
https://mp.weixin.qq.com/s/fECqsr3T4WKNcx7s-2ozuA
https://mp.weixin.qq.com/s/7cpixzxE2DLaEn7F615AqQ
https://mp.weixin.qq.com/s/BuFTEW1guRDrLVVktP6I_w

2.刷题方法

• 针对数据结构的考察，可以使用分类总结，归纳的方式学习
  • 如数组和相关的题型；基本数据结构操作相关（链表操作：逆序、判断是否有环、环的入口节点、删除指定节点）；二叉树的各种操作（非递归 的遍历操作；二叉树的公共祖先、根据前后遍历结果重构二叉树）队列、栈相关的操作：最小栈、用队列实现栈等；字符串相关问题（通配符的匹配 最长公共子串 最小边界代价 最长回文串等）；排序算法
• 针对一些找规律，边界条件等，可以多思考，动手提高自己的思维完整性以及灵敏性
  • 此类题目总结的价值不大，更多的是思考，多动手

3.题型分类

3.1 基本数据结构操作的考察

3.2