算法新手小白如何刷leetcode

新手如何刷leetcode

算法题总共有九大类：

• 链表
• 栈、队列、堆
• 贪心
• 递归、回溯、分治
• 二叉树与图
• 二分查找与二叉树
• 哈希表与字符串
• 搜索
• 动态规划

首先给出牛客网最常考的算法题目点我进去牛客网

算法题变化莫测，不过和高考一样，我们只需要掌握历年高考题（经典题），其他题就融会贯通。

下面是各分类经典题
去leetcode小试牛刀

链表 经典题

题目描述	难易程度	leetcode题号
链表逆序	easy	206
链表逆序2	medium	92
链表求交点	easy	160
链表求环	medium	141
链表划分	medium	86
复杂链表的复制	hard	138
两个排序链表归并	easy	21
k个排序链表归并	hard	23

去leetcode小试牛刀

栈、队列、堆 经典题

题目描述	难易程度	leetcode题号
队列实现栈	easy	225
栈实现队列	easy	232
包含min函数的栈	easy	155
合法的出栈序列	medium	poj 1363
简单的计数器	hard	224
数组中的第k大的数	easy	215
寻找中位数	hard	295

去leetcode小试牛刀

贪心 经典题

题目描述	难易程度	leetcode题号
分糖果	easy	455
摇摆序列	medium	376
移除k个数字	medium	402
跳跃游戏1	medium	55
跳跃游戏2	hard	45
射击气球	medium	452
最优加油方法	hard	poj 2431

去leetcode小试牛刀

递归、回溯、分治 经典题

题目描述	难易程度	leetcode题号
求子集	medium	78
求子集2	medium	90
组数之和2	medium	40
生成括号	medium	22
n皇后	hard	51
逆序数	hard	315

去leetcode小试牛刀

二叉树与图 经典题

这里提一句，必须会树的顺序遍历和层序遍历

题目描述	难易程度	leetcode题号
路径之和	medium	113
最近的公共祖先	medium	236
二叉树转链表	medium	114
侧面观察二叉树	medium	199
有向图判断环	medium	207

去leetcode小试牛刀

二分查找与二叉树 经典题

题目描述	难易程度	leetcode题号
插入位置	easy	35
区间查找	medium	34
旋转数组查找	medium	33
二叉树编码解码	medium	449
逆序数	hard	315

去leetcode小试牛刀

哈希表与字符串 经典题

题目描述	难易程度	leetcode题号
最长回文串	easy	409
词语模式 easy	290
同字符词语分组	medium	49
无重复最长子串	medium	3
重复的DNA序列	medium	187
最小窗口子串	hard	76

去leetcode小试牛刀

搜索 经典题

题目描述	难易程度	leetcode题号
岛屿数量	medium	200
词语阶梯	medium	127
词语阶梯2	hard	126
火柴棍正方形	medium	473
收集雨水2	hard	407

去leetcode小试牛刀

动态规划 经典题

题目描述	难易程度	leetcode题号
爬楼梯	easy	70
打家劫舍	easy	198
最大字段和	easy	53
找零钱	medium	332
三角形	medium	120
最长上升子序列	hard 300
最小路径和	medium	64
地牢游戏	hard	174

去leetcode小试牛刀