算法新手小白如何刷leetcode
·
新手如何刷leetcode
算法题总共有九大类:
- 链表
- 栈、队列、堆
- 贪心
- 递归、回溯、分治
- 二叉树与图
- 二分查找与二叉树
- 哈希表与字符串
- 搜索
- 动态规划
首先给出牛客网最常考的算法题目点我进去牛客网
算法题变化莫测,不过和高考一样,我们只需要掌握历年高考题(经典题),其他题就融会贯通。
下面是各分类经典题
去leetcode小试牛刀
链表 经典题
| 题目描述 | 难易程度 | leetcode题号 |
|---|---|---|
| 链表逆序 | easy | 206 |
| 链表逆序2 | medium | 92 |
| 链表求交点 | easy | 160 |
| 链表求环 | medium | 141 |
| 链表划分 | medium | 86 |
| 复杂链表的复制 | hard | 138 |
| 两个排序链表归并 | easy | 21 |
| k个排序链表归并 | hard | 23 |
栈、队列、堆 经典题
| 题目描述 | 难易程度 | leetcode题号 |
|---|---|---|
| 队列实现栈 | easy | 225 |
| 栈实现队列 | easy | 232 |
| 包含min函数的栈 | easy | 155 |
| 合法的出栈序列 | medium | poj 1363 |
| 简单的计数器 | hard | 224 |
| 数组中的第k大的数 | easy | 215 |
| 寻找中位数 | hard | 295 |
贪心 经典题
| 题目描述 | 难易程度 | leetcode题号 |
|---|---|---|
| 分糖果 | easy | 455 |
| 摇摆序列 | medium | 376 |
| 移除k个数字 | medium | 402 |
| 跳跃游戏1 | medium | 55 |
| 跳跃游戏2 | hard | 45 |
| 射击气球 | medium | 452 |
| 最优加油方法 | hard | poj 2431 |
递归、回溯、分治 经典题
| 题目描述 | 难易程度 | leetcode题号 |
|---|---|---|
| 求子集 | medium | 78 |
| 求子集2 | medium | 90 |
| 组数之和2 | medium | 40 |
| 生成括号 | medium | 22 |
| n皇后 | hard | 51 |
| 逆序数 | hard | 315 |
二叉树与图 经典题
这里提一句,必须会树的顺序遍历和层序遍历
| 题目描述 | 难易程度 | leetcode题号 |
|---|---|---|
| 路径之和 | medium | 113 |
| 最近的公共祖先 | medium | 236 |
| 二叉树转链表 | medium | 114 |
| 侧面观察二叉树 | medium | 199 |
| 有向图判断环 | medium | 207 |
二分查找与二叉树 经典题
| 题目描述 | 难易程度 | leetcode题号 |
|---|---|---|
| 插入位置 | easy | 35 |
| 区间查找 | medium | 34 |
| 旋转数组查找 | medium | 33 |
| 二叉树编码解码 | medium | 449 |
| 逆序数 | hard | 315 |
哈希表与字符串 经典题
| 题目描述 | 难易程度 | leetcode题号 |
|---|---|---|
| 最长回文串 | easy | 409 |
| 词语模式 easy | 290 | |
| 同字符词语分组 | medium | 49 |
| 无重复最长子串 | medium | 3 |
| 重复的DNA序列 | medium | 187 |
| 最小窗口子串 | hard | 76 |
搜索 经典题
| 题目描述 | 难易程度 | leetcode题号 |
|---|---|---|
| 岛屿数量 | medium | 200 |
| 词语阶梯 | medium | 127 |
| 词语阶梯2 | hard | 126 |
| 火柴棍正方形 | medium | 473 |
| 收集雨水2 | hard | 407 |
动态规划 经典题
| 题目描述 | 难易程度 | leetcode题号 |
|---|---|---|
| 爬楼梯 | easy | 70 |
| 打家劫舍 | easy | 198 |
| 最大字段和 | easy | 53 |
| 找零钱 | medium | 332 |
| 三角形 | medium | 120 |
| 最长上升子序列 | hard 300 | |
| 最小路径和 | medium | 64 |
| 地牢游戏 | hard | 174 |
更多推荐
所有评论(0)