Leetcode 经典算法笔试题

• 目的和用途： 本刷题目录主要参考 代码随想录 , 用于计算机专业本科生或者硕士生找实习或者找工作，旨在用最短的时间和最高的效率攻克笔试中的经典题型。

• 题目数量： 试题难度由低至高，且具有一定的通用性和代表性，大约有200道经典题目。

• 刷题顺序： 建议算法小白先从简单刷起，做了几个类型题目之后，再慢慢做中等题目、困难题目（小白直接按照目录顺序刷即可）。具体的推荐刷题顺序：数组-> 链表-> 哈希表 -> 字符串 -> 栈与队列 -> 树 -> 回溯 -> 贪心 -> 动态规划 -> 图论 -> 高级数据结构。

一、数组 (17道)

1.1 二分查找

• 35.搜索插入位置
• 34.在排序数组中查找元素的第一个和最后一个位置
• 69.x 的平方根
• 367.有效的完全平方数

1.2 移除元素

• 26.删除排序数组中的重复项
• 283.移动零
• 844.比较含退格的字符串
• 977.有序数组的平方

1.3 有序数组的平方

1.4 长度最小的子数组

• 904.水果成篮
• 76.最小覆盖子串

1.5 螺旋矩阵 II

• 54.螺旋矩阵
• 剑指Offer 29.顺时针打印矩阵

二、链表 (7道)

2.1 移除链表元素

2.2 设计链表

2.3 反转链表

2.4 两两交换链表中的节点

2.5 删除链表的倒数第N个节点

2.6 链表相交

2.7 环形链表II

三、哈希表 (8道)

3.1 有效的字母异位词

3.2 两个数组的交集

3.3 快乐数

3.4 两数之和

3.5 四数相加 II

3.6 赎金信

3.7 三数之和

四、字符串 (7道)

5.1 反转字符串

5.2 反转字符串 II

4.3 替换数字

4.4 翻转字符串里的单词

4.5 右旋字符串

4.6 实现 strStr()

4.7 重复的子字符串

五、双指针 (11道)

5.1 移除元素

5.2 反转字符串

5.3 替换数字

5.4 翻转字符串里的单词

5.5 反转链表

5.6 删除链表的倒数第N个节点

5.7 链表相交

5.8 环形链表 II

5.9 两数之和-输入有序数组

5.10 三数之和

5.11 四数之和

六、栈与队列 (9道)__

6.1 用栈实现队列

6.2 用队列实现栈

6.3 有效的括号

6.4 删除字符串中的所有相邻重复项

6.5 逆波兰表达式求值

6.6 滑动窗口最大值

6.7 单调栈

6.8 单调队列

6.9 前 K 个高频元素

七、二叉树 (45道)

7.1 二叉树的递归遍历

• 144. 二叉树的前序遍历
• 145. 二叉树的后序遍历
• 94. 二叉树的中序遍历
• 589. N叉树的前序遍历
• 590. N叉树的后序遍历

7.2 二叉树的迭代遍历

• 144.二叉树的前序遍历
• 94.二叉树的中序遍历
• 145.二叉树的后序遍历

7.3 二叉树的层序遍历

• 102. 二叉树的层序遍历
• 107. 二叉树的层次遍历II
• 199. 二叉树的右视图
• 637. 二叉树的层平均值
• 429. N叉树的层序遍历
• 515. 在每个树行中找最大值
• 116. 填充每个节点的下一个右侧节点指针
• 117. 填充每个节点的下一个右侧节点指针II
• 104. 二叉树的最大深度
• 111. 二叉树的最小深度

7.4 翻转二叉树

7.5 对称二叉树

• 100.相同的树
• 572.另一个树的子树

7.6 二叉树的最大深度

• 104. 二叉树的最大深度
• 559. n叉树的最大深度

7.7 二叉树的最小深度

7.8 完全二叉树的节点个数

7.9 平衡二叉树

7.10 二叉树的所有路径

7.11 左叶子之和

7.12 找树左下角的值

7.13 路径总和

7.14 从中序与后序遍历序列构造二叉树

• 从前序与中序遍历序列构造二叉树

7.15 最大二叉树

7.16 合并二叉树

7.17 二叉搜索树中的搜索

7.18 验证二叉搜索树

7.19 二叉搜索树的最小绝对差

7.20 二叉搜索树中的众数

7.21 二叉树的最近公共祖先

7.22 二叉搜索树的最近公共祖先

7.23 二叉搜索树中的插入操作

7.24 删除二叉搜索树中的节点

7.25 修剪二叉搜索树

7.26 将有序数组转换为二叉搜索树

7.27 把二叉搜索树转换为累加树

八、回溯

九、贪心

十、动态规划

十一、单调栈

十二、图论