高频 LeetCode 面试题分类

最近整理了一份 LeetCode 高频面试题分类列表分享给大家，总共24类，312道题目！

1. 面试题考察频率参考 CodeTop：https://codetop.cc/
2. 题目来源：高频面试题、剑指offer
3. 题目分类原则：方法 > 数据结构

注：由于微信排版原因，无法显示任务列表和题目链接。在本公众号后台回复 leetcode 即可获取思维导图xmind文件和本文markdown文件。原效果如下：

思维导图

图

• 133.克隆图
• 207.课程表
• 210.课程表 II
• 399.除法求值
• 547.省份数量
• 684.冗余连接
• 743.网络延迟时间
• 785.判断二分图

堆

• 215.数组中的第K个最大元素
• 295.数据流的中位数
• 264.丑数 II
• 347.前 K 个高频元素
• 378.有序矩阵中第 K 小的元素
• 703.数据流中的第 K 大元素
• 767.重构字符串
• 剑指 Offer 41.数据流中的中位数

栈

• 20.有效的括号
• 71.简化路径
• 84.柱状图中最大的矩形
• 85.最大矩形
• 155.最小栈
• 224.基本计算器
• 227.基本计算器 II
• 394.字符串解码
• 402.移掉 K 位数字
• 503.下一个更大元素 II
• 739.每日温度
• 1047.删除字符串中的所有相邻重复项
• 剑指 Offer 06.从尾到头打印链表
• 剑指 Offer 30.包含min函数的栈
• 剑指 Offer 31.栈的压入、弹出序列

队列

• 225.用队列实现栈
• 232.用栈实现队列
• 239.滑动窗口最大值
• 387.字符串中的第一个唯一字符
• 622.设计循环队列
• 862.和至少为 K 的最短子数组
• 933.最近的请求次数
• 剑指 Offer 09.用两个栈实现队列
• 剑指 Offer 59 - I.滑动窗口的最大值
• 剑指 Offer 59 - II.队列的最大值

链表

• 2.两数相加
• 25.K 个一组翻转链表
• 82.删除排序链表中的重复元素 II
• 83.删除排序链表中的重复元素
• 86.分隔链表
• 92.反转链表 II
• 138.复制带随机指针的链表
• 143.重排链表
• 160.相交链表
• 328.奇偶链表
• 445.两数相加 II
• 876.链表的中间结点
• 剑指 Offer 22.链表中倒数第k个节点
• 剑指 Offer 24.反转链表
• 剑指 Offer 52.两个链表的第一个公共节点

数组

• 1.两数之和
• 31.下一个排列
• 33.搜索旋转排序数组
• 41.缺失的第一个正数
• 56.合并区间
• 162.寻找峰值
• 189.轮转数组
• 560.和为 K 的子数组
• 695.岛屿的最大面积
• 剑指 Offer 66.构建乘积数组

矩阵

• 36.有效的数独
• 37.解数独
• 48.旋转图像
• 54.螺旋矩阵
• 59.螺旋矩阵 II
• 73.矩阵置零
• 74.搜索二维矩阵
• 240.搜索二维矩阵 II
• 733.图像渲染
• 剑指 Offer 04.二维数组中的查找
• 剑指 Offer 29.顺时针打印矩阵

字符串

• 6.Z 字形变换
• 12.整数转罗马数字
• 14.最长公共前缀
• 28.实现 strStr()
• 58.最后一个单词的长度
• 115.不同的子序列
• 151.颠倒字符串中的单词
• 344.反转字符串
• 443.压缩字符串
• 459.重复的子字符串
• 556.下一个更大元素 III
• 557.反转字符串中的单词 III
• 647.回文子串
• 678.有效的括号字符串
• 680.验证回文字符串 Ⅱ
• 剑指 Offer 05.替换空格
• 剑指 Offer 20.表示数值的字符串
• 剑指 Offer 67.把字符串转换成整数

哈希表

• 49.字母异位词分组
• 202.快乐数
• 204.计数质数
• 692.前K个高频单词
• 706.设计哈希映射
• 895.最大频率栈
• 974.和可被 K 整除的子数组
• 1044.最长重复子串
• 剑指 Offer 03.数组中重复的数字
• 剑指 Offer 35.复杂链表的复制
• 面试题50.第一个只出现一次的字符

二叉树

• 94.二叉树的中序遍历
• 100.相同的树
• 108.将有序数组转换为二叉搜索树
• 116.填充每个节点的下一个右侧节点指针
• 117.填充每个节点的下一个右侧节点指针 II
• 144.二叉树的前序遍历
• 144.二叉树的前序遍历
• 222.完全二叉树的节点个数
• 226.翻转二叉树
• 236.二叉树的最近公共祖先
• 297.二叉树的序列化与反序列化
• 404.左叶子之和
• 450.删除二叉搜索树中的节点
• 501.二叉搜索树中的众数
• 508.出现次数最多的子树元素和
• 530.二叉搜索树的最小绝对差
• 538.把二叉搜索树转换为累加树
• 543.二叉树的直径
• 617.合并二叉树
• 637.二叉树的层平均值
• 654.最大二叉树
• 662.二叉树最大宽度
• 669.修剪二叉搜索树
• 700.二叉搜索树中的搜索
• 701.二叉搜索树中的插入操作
• 889.根据前序和后序遍历构造二叉树
• 958.二叉树的完全性检验
• 剑指 Offer 27.二叉树的镜像
• 剑指 Offer 54.二叉搜索树的第k大节点
• 剑指 Offer 68 - I.二叉搜索树的最近公共祖先
• 剑指 Offer 68 - II.二叉树的最近公共祖先

广度优先搜索

• 102.二叉树的层序遍历
• 103.二叉树的锯齿形层序遍历
• 107.二叉树的层序遍历 II
• 111.二叉树的最小深度
• 310.最小高度树
• 513.找树左下角的值
• 剑指 Offer 32 - II.从上到下打印二叉树 II
• 剑指 Offer 32 - III.从上到下打印二叉树 III
• 剑指 Offer 37.序列化二叉树

深度优先搜索

• 99.恢复二叉搜索树
• 101.对称二叉树
• 105.从前序与中序遍历序列构造二叉树
• 106.从中序与后序遍历序列构造二叉树
• 109.有序链表转换二叉搜索树
• 114.二叉树展开为链表
• 257.二叉树的所有路径
• 301.删除无效的括号
• 剑指 Offer 12.矩阵中的路径
• 剑指 Offer 17.打印从1到最大的n位数
• 剑指 Offer 34.二叉树中和为某一值的路径
• 剑指 Offer 55 - I.二叉树的深度
• 剑指 Offer 55 - II.平衡二叉树

滑动窗口

• 3.无重复字符的最长子串
• 187.重复的DNA序列
• 219.存在重复元素 II
• 220.存在重复元素 III
• 1004.最大连续1的个数 III
• 剑指 Offer 48.最长不含重复字符的子字符串
• 剑指 Offer 57 - II.和为s的连续正数序列
• 剑指 Offer 58 - I.翻转单词顺序

动态规划

• 5.最长回文子串
• 32.最长有效括号
• 62.不同路径
• 63.不同路径 II
• 64.最小路径和
• 70.爬楼梯
• 72.编辑距离
• 91.解码方法
• 96.不同的二叉搜索树
• 97.交错字符串
• 120.三角形最小路径和
• 121.买卖股票的最佳时机
• 122.买卖股票的最佳时机 II
• 123.买卖股票的最佳时机 III
• 139.单词拆分
• 152.乘积最大子数组
• 198.打家劫舍
• 213.打家劫舍 II
• 221.最大正方形
• 279.完全平方数
• 300.最长递增子序列
• 322.零钱兑换
• 337.打家劫舍 III
• 343.整数拆分
• 410.分割数组的最大值
• 494.目标和
• 516.最长回文子序列
• 518.零钱兑换 II
• 673.最长递增子序列的个数
• 718.最长重复子数组
• 1143.最长公共子序列
• 剑指 Offer 14- I.剪绳子
• 剑指 Offer 14- II.剪绳子 II
• 剑指 Offer 46.把数字翻译成字符串
• 剑指 Offer 47.礼物的最大价值
• 剑指 Offer 49.丑数
• 剑指 Offer 60.n个骰子的点数
• 剑指 Offer 63.股票的最大利润

二分查找

• 4.寻找两个正序数组的中位数
• 33.搜索旋转排序数组
• 34.在排序数组中查找元素的第一个和最后一个位置
• 50.Pow(x, n)
• 69.x 的平方根
• 153.寻找旋转排序数组中的最小值
• 162.寻找峰值
• 230.二叉搜索树中第K小的元素
• 287.寻找重复数
• 349.两个数组的交集
• 704.二分查找
• 剑指 Offer 11.旋转数组的最小数字
• 剑指 Offer 53 - I.在排序数组中查找数字 I
• 剑指 Offer 53 - II.0～n-1中缺失的数字

双指针

• 3.无重复字符的最长子串
• 11.盛最多水的容器
• 15.三数之和
• 19.删除链表的倒数第 N 个结点
• 26.删除有序数组中的重复项
• 42.接雨水
• 61.旋转链表
• 75.颜色分类
• 76.最小覆盖子串
• 88.合并两个有序数组
• 125.验证回文串
• 141.环形链表
• 142.环形链表 II
• 209.长度最小的子数组
• 234.回文链表
• 283.移动零
• 剑指 Offer 04.二维数组中的查找
• 剑指 Offer 18.删除链表的节点
• 剑指 Offer 21.调整数组顺序使奇数位于偶数前面
• 剑指 Offer 22.链表中倒数第k个节点
• 剑指 Offer 58 - I.翻转单词顺序

并查集

• 128.最长连续序列
• 130.被围绕的区域
• 200.岛屿数量

位运算

• 136.只出现一次的数字
• 137.只出现一次的数字 II
• 191.位1的个数
• 231.2 的幂
• 260.只出现一次的数字 III
• 268.丢失的数字
• 405.数字转换为十六进制数
• 剑指 Offer 15.二进制中1的个数
• 剑指 Offer 56 - I.数组中数字出现的次数
• 剑指 Offer 56 - II.数组中数字出现的次数 II
• 剑指 Offer 65.不用加减乘除做加法

分治

• 23.合并K个升序链表
• 53.最大子数组和
• 169.多数元素
• 剑指 Offer 42.连续子数组的最大和
• 剑指 Offer 36.二叉搜索树与双向链表
• 剑指 Offer 39.数组中出现次数超过一半的数字

回溯

• 10.正则表达式匹配
• 17.电话号码的字母组合
• 22.括号生成
• 39.组合总和
• 40.组合总和 II
• 46.全排列
• 47.全排列 II
• 51.N 皇后
• 60.排列序列
• 77.组合
• 78.子集
• 79.单词搜索
• 89.格雷编码
• 93.复原 IP 地址
• 140.单词拆分 II
• 306.累加数
• 剑指 Offer 13.机器人的运动范围
• 剑指 Offer 38.字符串的排列

贪心

• 44.通配符匹配
• 45.跳跃游戏 II
• 55.跳跃游戏
• 134.加油站
• 135.分发糖果
• 316.去除重复字母
• 763.划分字母区间

排序

• 148.排序链表
• 164.最大间距
• 179.最大数
• 242.有效的字母异位词
• 315.计算右侧小于当前元素的个数
• 剑指 Offer 40.最小的k个数
• 剑指 Offer 45.把数组排成最小的数
• 剑指 Offer 51.数组中的逆序对
• 剑指 Offer 61.扑克牌中的顺子

递归

• 2.两数相加
• 21.合并两个有序链表
• 24.两两交换链表中的节点
• 98.验证二叉搜索树
• 104.二叉树的最大深度
• 110.平衡二叉树
• 124.二叉树中的最大路径和
• 199.二叉树的右视图
• 剑指 Offer 07.重建二叉树
• 剑指 Offer 10- I.斐波那契数列
• 剑指 Offer 10- II.青蛙跳台阶问题
• 剑指 Offer 26.树的子结构
• 剑指 Offer 28.对称的二叉树
• 剑指 Offer 64.求1+2+…+n

数学

• 7.整数反转
• 8.字符串转换整数 (atoi)
• 9.回文数
• 43.字符串相乘
• 166.分数到小数
• 168.Excel表列名称
• 171.Excel 表列序号
• 400.第 N 位数字
• 670.最大交换
• 剑指 Offer 16.数值的整数次方
• 剑指 Offer 43.1～n 整数中 1 出现的次数
• 剑指 Offer 44.数字序列中某一位的数字
• 剑指 Offer 62.圆圈中最后剩下的数字