leetcode题目分类汇总（持续更新）

---

---

一、概述

利用leetcode刷题提高数据结构和coding能力时，不建议从头开始直接刷，原因如下：

• 一是找信心：一开始不幸碰到看起来简单却没思路的题真的很崩溃，通过分类就能知道这道题是典型的一类题还是只是一道很细节的题甚至“奇技淫巧”。
• 二是提高效率：有时吃透一道题就可以解一大类。比如刷多了深度优先、广度优先、树的遍历之后，这一类的题目很轻松搞定。
• 三是题目整理：目前在网上看到的都是Solution，没有只是题目或者与Solution分开的版本。为了方便思考和学习，就单独整理了这么一份只有题目和思路的版本。

因此，刷题时，不断分类和总结十分必要。

该文档也会不断更新，监督自己刷题的进度。

该汇总的刷题的code均采用c++语言。

二、分类

2.1 链表

题目	难度
92.反转链表II	中等
141.环形链表	简单
160.相交链表	简单
206.链表反转	简单

2.2 栈、队列、堆

题目	难度
155.最小栈	简单
225.用队列实现栈	简单
232.用栈实现队列	简单

2.3 贪心算法

题目	难度
376.摆动序列	中等
455.最小栈	简单

2.4 二叉树和图

题目	难度
94.二叉树的中序遍历	中等
100. 相同的树	简单
101. 对称二叉树	简单
105.从前序与中序遍历序列构造二叉树	中等
108. 将有序数组转换为二叉搜索树	简单
113.路径总和 II	中等
144.二叉树的前序遍历	中等
230.二叉搜索树中第K小的元素	中等
236.二叉树的最近公共祖先	中等
814. 二叉树剪枝	中等
872. 叶子相似的树	简单
897. 递增顺序查找树	简单
993. 二叉树的堂兄弟节点	中等