-
编程语言
-
求职
-
算法性能分析
-
数组
-
链表
-
哈希表
-
字符串
-
双指针法
-
栈与队列
-
二叉树
- 关于二叉树，你该了解这些！
- 二叉树：一入递归深似海，从此offer是路人
- 二叉树：听说递归能做的，栈也能做！
- 二叉树：前中后序迭代方式的写法就不能统一一下么？
- 二叉树：层序遍历登场！
- 二叉树：你真的会翻转二叉树么？
- 本周小结！（二叉树）
- 二叉树：我对称么？
- 二叉树：看看这些树的最大深度
- 二叉树：看看这些树的最小深度
- 二叉树：我有多少个节点？
- 二叉树：我平衡么？
- 二叉树：找我的所有路径？
- 还在玩耍的你，该总结啦！（本周小结之二叉树）
- 二叉树：以为使用了递归，其实还隐藏着回溯
- 二叉树：做了这么多题目了，我的左叶子之和是多少？
- 二叉树：我的左下角的值是多少？
- 二叉树：递归函数究竟什么时候需要返回值，什么时候不要返回值？
- 二叉树：构造二叉树登场！
- 二叉树：构造一棵最大的二叉树
- 本周小结！（二叉树系列三）
- 二叉树：合并两个二叉树
- 二叉树：二叉搜索树登场！
- 二叉树：我是不是一棵二叉搜索树
- 二叉树：搜索树的最小绝对差
- 二叉树：我的众数是多少？
- 二叉树：公共祖先问题
- 本周小结！（二叉树系列四）
- 二叉树：搜索树的公共祖先问题
- 二叉树：搜索树中的插入操作
- 二叉树：搜索树中的删除操作
- 二叉树：修剪一棵搜索树
- 二叉树：构造一棵搜索树
- 二叉树：搜索树转成累加树
- 二叉树：总结篇！（需要掌握的二叉树技能都在这里了）
-
回溯算法
（持续更新中....）
刷题顺序：建议先从同一类型里题目开始刷起，同一类型里再从简单到中等到困难刷起，题型顺序建议：数组-> 链表-> 哈希表->字符串->栈与队列->树。
这里我总结了各个类型的经典题目，初学者可以按照如下顺序来刷题，算法老手可以按照这个list查缺补漏！
-
数组经典题目
-
链表经典题目
-
哈希表经典题目
-
循环不变量原则
-
字符串经典题目
-
双指针法经典题目
-
栈与队列经典题目
-
二叉树经典题目
-
回溯经典题目
-
贪心经典题目
-
动态规划经典题目
-
图论经典题目
-
数论经典题目
-
高级数据结构经典题目
- 并查集
- 最小生成树
- 线段树
- 树状数组
- 字典树
-
海量数据处理
（持续补充ing）
| 题目 | 类型 | 难度 | 解题方法 |
|---|---|---|---|
| 0001.两数之和 | 数组 | 简单 | 暴力 哈希 |
| 0015.三数之和 | 数组 | 中等 | 双指针 哈希 |
| 0017.电话号码的字母组合 | 回溯 | 中等 | 回溯 |
| 0018.四数之和 | 数组 | 中等 | 双指针 |
| 0019.删除链表的倒数第N个节点 | 链表 | 中等 | 双指针 |
| 0020.有效的括号 | 栈 | 简单 | 栈 |
| 0021.合并两个有序链表 | 链表 | 简单 | 模拟 |
| 0024.两两交换链表中的节点 | 链表 | 中等 | 模拟 |
| 0026.删除排序数组中的重复项 | 数组 | 简单 | 暴力 快慢指针/快慢指针 |
| 0027.移除元素 | 数组 | 简单 | 暴力 双指针/快慢指针/双指针 |
| 0028.实现strStr() | 字符串 | 简单 | KMP |
| 0035.搜索插入位置 | 数组 | 简单 | 暴力 二分 |
| 0037.解数独 | 回溯 | 困难 | 回溯 |
| 0039.组合总和 | 数组/回溯 | 中等 | 回溯 |
| 0040.组合总和II | 数组/回溯 | 中等 | 回溯 |
| 0042.接雨水 | 数组/栈/双指针 | 困难 | 双指针 单调栈 动态规划 |
| 0046.全排列 | 回溯 | 中等 | 回溯 |
| 0047.全排列II | 回溯 | 中等 | 回溯 |
| 0051.N皇后 | 回溯 | 困难 | 回溯 |
| 0052.N皇后II | 回溯 | 困难 | 回溯 |
| 0053.最大子序和 | 数组 | 简单 | 暴力 贪心 动态规划 分治 |
| 0059.螺旋矩阵II | 数组 | 中等 | 模拟 |
| 0077.组合 | 回溯 | 中等 | 回溯 |
| 0078.子集 | 回溯/数组 | 中等 | 回溯 |
| 0083.删除排序链表中的重复元素 | 链表 | 简单 | 模拟 |
| 0084.柱状图中最大的矩形 | 数组 | 困难 | 单调栈 |
| 0090.子集II | 回溯/数组 | 中等 | 回溯 |
| 0093.复原IP地址 | 回溯 | 中等 | 回溯 |
| 0094.二叉树的中序遍历 | 树 | 中等 | 递归 迭代/栈 |
| 0098.验证二叉搜索树 | 树 | 中等 | 递归 |
| 0100.相同的树 | 树 | 简单 | 递归 |
| 0101.对称二叉树 | 树 | 简单 | 递归 迭代/队列/栈 和100. 相同的树 相似 |
| 0102.二叉树的层序遍历 | 树 | 中等 | 广度优先搜索/队列 |
| 0104.二叉树的最大深度 | 树 | 简单 | 递归 迭代/队列/BFS |
| 0105.从前序与中序遍历序列构造二叉树 | 二叉树 | 中等 | 递归 |
| 0106.从中序与后序遍历序列构造二叉树 | 二叉树 | 中等 | 递归 根据数组构造二叉树 |
| 0107.二叉树的层次遍历II | 树 | 简单 | 广度优先搜索/队列/BFS |
| 0108.将有序数组转换为二叉搜索树 | 二叉搜索树 | 中等 | 递归 迭代 通过递归函数返回值构造树 |
| 0110.平衡二叉树 | 二叉树 | 简单 | 递归 |
| 0111.二叉树的最小深度 | 二叉树 | 简单 | 递归 队列/BFS |
| 0112.路径总和 | 二叉树树 | 简单 | 深度优先搜索/递归 回溯 栈 思考递归函数什么时候需要返回值 |
| 0113.路径总和II | 二叉树树 | 简单 | 深度优先搜索/递归 回溯 栈 |
| 0116.填充每个节点的下一个右侧节点指针 | 二叉树 | 中等 | 递归 迭代/广度优先搜索 |
| 0117.填充每个节点的下一个右侧节点指针II | 二叉树 | 中等 | 递归 迭代/广度优先搜索 |
| 0131.分割回文串 | 回溯 | 中等 | 回溯 |
| 0141.环形链表 | 链表 | 简单 | 快慢指针/双指针 |
| 0142.环形链表II | 链表 | 中等 | 快慢指针/双指针 |
| 0143.重排链表 | 链表 | 中等 | 快慢指针/双指针 也可以用数组，双向队列模拟，考察链表综合操作的好题 |
| 0144.二叉树的前序遍历 | 树 | 中等 | 递归 迭代/栈 |
| 0145.二叉树的后序遍历 | 树 | 困难 | 递归 迭代/栈 |
| 0150.逆波兰表达式求值 | 栈 | 中等 | 栈 |
| 0151.翻转字符串里的单词 | 字符串 | 中等 | 模拟/双指针 |
| 0155.最小栈 | 栈 | 简单 | 栈 |
| 0199.二叉树的右视图 | 二叉树 | 中等 | 广度优先遍历/队列 |
| 0202.快乐数 | 哈希表 | 简单 | 哈希 |
| 0203.移除链表元素 | 链表 | 简单 | 模拟 虚拟头结点 |
| 0205.同构字符串 | 哈希表 | 简单 | 哈希 |
| 0206.翻转链表 | 链表 | 简单 | 双指针法 递归 |
| 0209.长度最小的子数组 | 数组 | 中等 | 暴力 滑动窗口 |
| 0216.组合总和III | 数组/回溯 | 中等 | 回溯算法 |
| 0219.存在重复元素II | 哈希表 | 简单 | 哈希 |
| 0222.完全二叉树的节点个数 | 树 | 简单 | 递归 |
| 0225.用队列实现栈 | 队列 | 简单 | 队列 |
| 0226.翻转二叉树 | 二叉树 | 简单 | 递归 迭代 |
| 0232.用栈实现队列 | 栈 | 简单 | 栈 |
| 0235.二叉搜索树的最近公共祖先 | 二叉搜索树 | 简单 | 递归 迭代 |
| 0236.二叉树的最近公共祖先 | 二叉树 | 中等 | 递归/回溯 与其说是递归，不如说是回溯 |
| 0237.删除链表中的节点 | 链表 | 简单 | 原链表移除 添加虚拟节点 递归 |
| 0239.滑动窗口最大值 | 滑动窗口/队列 | 困难 | 单调队列 |
| 0242.有效的字母异位词 | 哈希表 | 简单 | 哈希 |
| 0257.二叉树的所有路径 | 树 | 简单 | 递归/回溯 |
| 0316.去除重复字母 | 贪心/字符串 | 中等 | 单调栈 这道题目处理的情况比较多，属于单调栈中的难题 |
| 0332.重新安排行程 | 深度优先搜索/回溯 | 中等 | 深度优先搜索/回溯算法 |
| 0344.反转字符串 | 字符串 | 简单 | 双指针 |
| 0347.前K个高频元素 | 哈希/堆/优先级队列 | 中等 | 哈希/优先级队列 |
| 0349.两个数组的交集 | 哈希表 | 简单 | 哈希 |
| 0350.两个数组的交集II | 哈希表 | 简单 | 哈希 |
| 0383.赎金信 | 数组 | 简单 | 暴力 字典计数 哈希 |
| 0404.左叶子之和 | 树/二叉树 | 简单 | 递归 迭代 |
| 0416.分割等和子集 | 动态规划 | 中等 | 背包问题/01背包 |
| 0429.N叉树的层序遍历 | 树 | 简单 | 队列/广度优先搜索 |
| 0434.字符串中的单词数 | 字符串 | 简单 | 模拟 |
| 0450.删除二叉搜索树中的节点 | 树 | 中等 | 递归 |
| 0454.四数相加II | 哈希表 | 中等 | 哈希 |
| 0459.重复的子字符串 | 字符创 | 简单 | KMP |
| 0486.预测赢家 | 动态规划 | 中等 | 递归 记忆递归 动态规划 |
| 0491.递增子序列 | 深度优先搜索 | 中等 | 深度优先搜索/回溯算法 |
| 0496.下一个更大元素I | 栈 | 中等 | 单调栈 入门题目，但是两个数组还是有点绕的 |
| 0501.二叉搜索树中的众数 | 二叉树 | 简单 | 递归/中序遍历 |
| 0513.找树左下角的值 | 二叉树 | 中等 | 递归 迭代 |
| 0515.在每个树行中找最大值 | 二叉树 | 简单 | 广度优先搜索/队列 |
| 0530.二叉搜索树的最小绝对差 | 二叉树搜索树 | 简单 | 递归 迭代 |
| 0538.把二叉搜索树转换为累加树 | 二叉搜索树 | 简单 | 递归 迭代 |
| 0541.反转字符串II | 字符串 | 简单 | 模拟 |
| 0559.N叉树的最大深度 | N叉树 | 简单 | 递归 |
| 0572.另一个树的子树 | 二叉树 | 简单 | 递归 |
| 0575.分糖果 | 哈希表 | 简单 | 哈希 |
| 0589.N叉树的前序遍历 | N叉树 | 简单 | 递归 栈/迭代 |
| 0590.N叉树的后序遍历 | N叉树 | 简单 | 递归 栈/迭代 |
| 0617.合并二叉树 | 树 | 简单 | 递归 迭代 |
| 0637.二叉树的层平均值 | 树 | 简单 | 广度优先搜索/队列 |
| 0654.最大二叉树 | 树 | 中等 | 递归 |
| 0685.冗余连接II | 并查集/树/图 | 困难 | 并查集 |
| 0669.修剪二叉搜索树 | 二叉搜索树/二叉树 | 简单 | 递归 迭代 |
| 0700.二叉搜索树中的搜索 | 二叉搜索树 | 简单 | 递归 迭代 |
| 0701.二叉搜索树中的插入操作 | 二叉搜索树 | 简单 | 递归 迭代 |
| 0705.设计哈希集合 | 哈希表 | 简单 | 模拟 |
| 0707.设计链表 | 链表 | 中等 | 模拟 |
| 0763.划分字母区间 | 贪心 | 中等 | 双指针/贪心 体现贪心尽可能多的思想 |
| 0739.每日温度 | 栈 | 中等 | 单调栈 适合单调栈入门 |
| 0841.钥匙和房间 | 孤岛问题 | 中等 | bfs dfs |
| 0844.比较含退格的字符串 | 字符串 | 简单 | 栈 双指针优化 使用栈的思路但没有必要使用栈 |
| 0925.长按键入 | 字符串 | 简单 | 双指针/模拟 是一道模拟类型的题目 |
| 0968.监控二叉树 | 二叉树 | 困难 | 贪心 贪心与二叉树的结合 |
| 0977.有序数组的平方 | 数组 | 中等 | 双指针 还是比较巧妙的 |
| 1002.查找常用字符 | 栈 | 简单 | 栈 |
| 1047.删除字符串中的所有相邻重复项 | 哈希表 | 简单 | 哈希表/数组 |
| 1207.独一无二的出现次数 | 哈希表 | 简单 | 哈希 两层哈希 |
| 1365.有多少小于当前数字的数字 | 数组、哈希表 | 简单 | 哈希 从后遍历的技巧很不错 |
| 1382.将二叉搜索树变平衡 | 二叉搜索树 | 中等 | 递归 迭代 98和108的组合题目 |
| 剑指Offer05.替换空格 | 字符串 | 简单 | 双指针 |
| 剑指Offer58-I.翻转单词顺序 | 字符串 | 简单 | 模拟/双指针 |
| 剑指Offer58-II.左旋转字符串 | 字符串 | 简单 | 反转操作 |
| 剑指Offer59-I.滑动窗口的最大值 | 滑动窗口/队列 | 困难 | 单调队列 |
| 面试题02.07.链表相交 | 链表 | 简单 | 模拟 |
持续更新中....
大家好，我是程序员Carl，哈工大师兄，ACM 校赛、黑龙江省赛、东北四省赛金牌、亚洲区域赛铜牌获得者，先后在腾讯和百度从事后端技术研发，CSDN博客专家。对算法和C++后端技术有一定的见解，利用工作之余重新刷leetcode。
加我的微信，备注：「个人简单介绍」+「组队刷题」， 拉你进刷题群，每天一道经典题目分析，而且题目不是孤立的，每一道题目之间都是有关系的，都是由浅入深一脉相承的，所以学习效果最好是每篇连续着看，也许之前你会某些知识点，但是一直没有把知识点串起来，这里每天一篇文章就会帮你把知识点串起来。我也花了不少精力来整理我的题解，而且我不会在群里发任何广告，纯自己学习和分享。 欢迎你的加入！
更多精彩文章持续更新，微信搜索：「代码随想录」第一时间围观，关注后回复： 「简历模板」「java」「C++」「python」「算法与数据结构」 等关键字就可以获得我多年整理出来的学习资料。
每天8：35准时为你推送一篇经典面试题目，帮你梳理算法知识体系，轻松学习算法！，并且公众号里有大量学习资源，也有我自己的学习心得和方法总结，相信你一定会有所收获！
