-
编程语言
-
求职
-
算法性能分析
-
链表
-
哈希表
-
数组
-
字符串
-
栈与队列
-
二叉树
(持续更新中....)
刷题顺序:建议先从同一类型里题目开始刷起,同一类型里再从简单到中等到困难刷起,题型顺序建议:数组-> 链表-> 哈希表->字符串->栈与队列->树。
这里我总结了各个类型的经典题目,初学者可以按照如下顺序来刷题,算法老手可以按照这个list查缺补漏!
-
数组经典题目
-
链表经典题目
-
哈希表经典题目
-
循环不变量原则
-
字符串经典题目
-
双指针法经典题目
-
栈与队列经典题目
-
二叉树经典题目
-
回溯经典题目
-
贪心经典题目
-
动态规划经典题目
-
图论经典题目
-
数论经典题目
-
高级数据结构经典题目
- 并查集
- 最小生成树
- 线段树
- 树状数组
- 字典树
-
海量数据处理
(持续补充ing)
题目 | 类型 | 难度 | 解题方法 |
---|---|---|---|
0001.两数之和 | 数组 | 简单 | 暴力 哈希 |
0015.三数之和 | 数组 | 中等 | 双指针 哈希 |
0017.电话号码的字母组合 | 回溯 | 中等 | 回溯 |
0018.四数之和 | 数组 | 中等 | 双指针 |
0020.有效的括号 | 栈 | 简单 | 栈 |
0021.合并两个有序链表 | 链表 | 简单 | 模拟 |
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.删除排序链表中的重复元素 | 链表 | 简单 | 模拟 |
0090.子集II | 回溯/数组 | 中等 | 回溯 |
0093.复原IP地址 | 回溯 | 中等 | 回溯 |
0094.二叉树的中序遍历 | 树 | 中等 | 递归 迭代/栈 |
0098.验证二叉搜索树 | 树 | 中等 | 递归 |
0100.相同的树 | 树 | 简单 | 递归 |
0101.对称二叉树 | 树 | 简单 | 递归 迭代/队列/栈 |
0102.二叉树的层序遍历 | 树 | 中等 | 广度优先搜索/队列 |
0104.二叉树的最大深度 | 树 | 简单 | 递归 迭代/队列/BFS |
0105.从前序与中序遍历序列构造二叉树 | 树 | 中等 | 递归 |
0106.从中序与后序遍历序列构造二叉树 | 树 | 中等 | 递归 |
0107.二叉树的层次遍历II | 树 | 简单 | 广度优先搜索/队列/BFS |
0110.平衡二叉树 | 树 | 简单 | 递归 |
0111.二叉树的最小深度 | 树 | 简单 | 递归 队列/BFS |
0112.路径总和 | 树 | 简单 | 深度优先搜索/递归 回溯 栈 |
0116.填充每个节点的下一个右侧节点指针 | 二叉树 | 中等 | 广度优先搜索 |
0117.填充每个节点的下一个右侧节点指针II | 二叉树 | 中等 | 广度优先搜索 |
0131.分割回文串 | 回溯 | 中等 | 回溯 |
0142.环形链表II | 链表 | 中等 | 快慢指针/双指针 |
0144.二叉树的前序遍历 | 树 | 中等 | 递归 迭代/栈 |
0145.二叉树的后序遍历 | 树 | 困难 | 递归 迭代/栈 |
0151.翻转字符串里的单词 | 字符串 | 中等 | 模拟/双指针 |
0155.最小栈 | 栈 | 简单 | 栈 |
0199.二叉树的右视图 | 二叉树 | 中等 | 广度优先遍历/队列 |
0202.快乐数 | 哈希表 | 简单 | 哈希 |
0203.移除链表元素 | 链表 | 简单 | 模拟 虚拟头结点 |
0205.同构字符串 | 哈希表 | 简单 | 哈希 |
0206.翻转链表 | 链表 | 简单 | 双指针法 递归 |
0209.长度最小的子数组 | 数组 | 中等 | 暴力 滑动窗口 |
0216.组合总和III | 数组/回溯 | 中等 | 回溯算法 |
0219.存在重复元素II | 哈希表 | 简单 | 哈希 |
0222.完全二叉树的节点个数 | 树 | 简单 | 递归 |
0225.用队列实现栈 | 队列 | 简单 | 队列 |
0226.翻转二叉树 | 二叉树 | 简单 | 递归 迭代 |
0232.用栈实现队列 | 栈 | 简单 | 栈 |
0235.二叉搜索树的最近公共祖先 | 二叉搜索树 | 简单 | 递归 迭代 |
0236.二叉树的最近公共祖先 | 二叉树 | 中等 | 递归/回溯 |
0237.删除链表中的节点 | 链表 | 简单 | 原链表移除 添加虚拟节点 递归 |
0239.滑动窗口最大值 | 滑动窗口/队列 | 困难 | 单调队列 |
0242.有效的字母异位词 | 哈希表 | 简单 | 哈希 |
0257.二叉树的所有路径 | 树 | 简单 | 递归/回溯 |
0332.重新安排行程 | 深度优先搜索/回溯 | 中等 | 深度优先搜索/回溯算法 |
0344.反转字符串 | 字符串 | 简单 | 双指针 |
0347.前K个高频元素 | 哈希/堆/优先级队列 | 中等 | 哈希/优先级队列 |
0349.两个数组的交集 | 哈希表 | 简单 | 哈希 |
0350.两个数组的交集II | 哈希表 | 简单 | 哈希 |
0383.赎金信 | 数组 | 简单 | 暴力 字典计数 哈希 |
0429.N叉树的层序遍历 | 树 | 简单 | 队列/广度优先搜索 |
0434.字符串中的单词数 | 字符串 | 简单 | 模拟 |
0450.删除二叉搜索树中的节点 | 树 | 中等 | 递归 |
0454.四数相加II | 哈希表 | 中等 | 哈希 |
0459.重复的子字符串 | 字符创 | 简单 | KMP |
0486.预测赢家 | 动态规划 | 中等 | 递归 记忆递归 动态规划 |
0491.递增子序列 | 深度优先搜索 | 中等 | 深度优先搜索/回溯算法 |
0501.二叉搜索树中的众数 | 二叉树 | 简单 | 递归/中序遍历 |
0513.找树左下角的值 | 二叉树 | 中等 | 递归 迭代 |
0515.在每个树行中找最大值 | 二叉树 | 简单 | 广度优先搜索/队列 |
0538.把二叉搜索树转换为累加树 | 二叉树 | 简单 | 递归 迭代 |
0541.反转字符串II | 字符串 | 简单 | 模拟 |
0559.N叉树的最大深度 | N叉树 | 简单 | 递归 |
0572.另一个树的子树 | 二叉树 | 简单 | 递归 |
0575.分糖果 | 哈希表 | 简单 | 哈希 |
0589.N叉树的前序遍历 | 树 | 简单 | 递归 栈/迭代 |
0590.N叉树的后序遍历 | 树 | 简单 | 递归 栈/迭代 |
0617.合并二叉树 | 树 | 简单 | 递归 迭代 |
0637.二叉树的层平均值 | 树 | 简单 | 广度优先搜索/队列 |
0654.最大二叉树 | 树 | 中等 | 递归 |
0685.冗余连接II | 并查集/树/图 | 困难 | 并查集 |
0700.二叉搜索树中的搜索 | 树 | 简单 | 递归 迭代 |
0701.二叉搜索树中的插入操作 | 树 | 简单 | 递归 迭代 |
0705.设计哈希集合 | 哈希表 | 简单 | 模拟 |
0707.设计链表 | 链表 | 中等 | 模拟 |
0841.钥匙和房间 | 孤岛问题 | 中等 | bfs dfs |
1047.删除字符串中的所有相邻重复项 | 栈 | 简单 | 栈 |
剑指Offer05.替换空格 | 字符串 | 简单 | 双指针 |
剑指Offer58-I.翻转单词顺序 | 字符串 | 简单 | 模拟/双指针 |
剑指Offer58-II.左旋转字符串 | 字符串 | 简单 | 反转操作 |
剑指Offer59-I.滑动窗口的最大值 | 滑动窗口/队列 | 困难 | 单调队列 |
面试题02.07.链表相交 | 链表 | 简单 | 模拟 |
持续更新中....
大家好,我是程序员Carl,ACM 校赛、黑龙江省赛、东北四省赛金牌,和亚洲区域赛铜牌获得者,哈工大计算机硕士毕业,先后在腾讯和百度从事后端技术研发,CSDN博客专家。对算法和C++后端技术有一定的见解,利用工作之余重新刷leetcode。
加我的微信,备注:「个人简单介绍」+「组队刷题」, 拉你进刷题群,每天一道经典题目分析,而且题目不是孤立的,每一道题目之间都是有关系的,都是由浅入深一脉相承的,所以学习效果最好是每篇连续着看,也许之前你会某些知识点,但是一直没有把知识点串起来,这里每天一篇文章就会帮你把知识点串起来。我也花了不少精力来整理我的题解,而且我不会在群里发任何广告,纯自己学习和分享。 欢迎你的加入!
更多精彩文章持续更新,微信搜索:「代码随想录」第一时间围观,关注后回复: 「简历模板」「java」「C++」「python」「算法与数据结构」 等关键字就可以获得我多年整理出来的学习资料。
每天8:35准时为你推送一篇经典面试题目,帮你梳理算法知识体系,轻松学习算法!,并且公众号里有大量学习资源,也有我自己的学习心得和方法总结,相信你一定会有所收获!