翻了2000篇面经，我总结了一套《大厂高频算法题目集》

:star:前言

题目来源

本文最新的题目更新在

https://github.com/fengdongdongwsn/high-frequency-algorithm

本文收集了在面试中，公司高频出现的算法题目。避免你在准备开始刷题或者是正在刷题时，没有目标。力扣题目实在是太多了。但是我们没有必要去把每道题都刷一遍。本系列题目主要来源如下：

• 牛客面经整理的面经真题
• 牛客网和力扣上高频面试题栏目收集而来

:star:高频面试真题

表格中的内容很多都是力扣上的，建议牛客上的剑指offer，先刷完

数组
力扣1：两数之和
力扣1299：将每个元素替换为右侧最大元素
力扣1464：数组中两个元素的最大乘积
力扣15：三数之和
力扣179：最大数
力扣189：旋转数组
力扣215：数组中第K个最大元素
力扣239：滑动窗口的最大值
力扣33：搜索旋转排序数组
力扣349：两个数组的交集1
力扣350：两个数组的交集2
力扣384：打乱数组
力扣4：求两个正序数组的中位数
力扣40：数组总和
力扣41：缺失的第一个正数
力扣416：分割等和数组
力扣42：接雨水问题
力扣442：数组中重复的数据
力扣448：找到所有数组中消失的数字
力扣45：跳跃游戏（跳跃次数）
力扣48：旋转图像
力扣480：滑动窗口中位数
力扣525：连续子数组
力扣54：螺旋矩阵
力扣55：跳跃游戏（跳跃距离）
力扣556：下一个更大元素
力扣56：合并区间
力扣560：和为K的子数组
力扣658：找到K个最接近的元素
力扣659：分割数组为连续子序列
力扣74：搜索二维矩阵
力扣84：柱状图中的最大矩行
力扣88：合并两个有序数组
力扣915：分割数组

字符串
力扣1312：让字符串成为回文串的最少插入次数
力扣139：单词拆分1
力扣140：单词拆分2
力扣165：比较版本号
力扣22：生成括号
力扣316：去除重复字母保证字典序最小
力扣415：字符串相加
力扣43：字符串相乘
力扣44：通配符匹配
力扣443：字符串压缩
力扣557：反转字符串中的单词
力扣67：二进制求和
力扣72：编辑距离
力扣93：复原IP地址
剑指offer46：把数字翻译成字符串
KMP算法
力扣647：一个字符串中有多少个回文字串
力扣17：电话号码的字母组合

排序算法
快速排序
插入排序
归并排序
希尔排序
堆排序

最长问题
最长回文字串
最长回文子序列
最长连续公共字串
最长公共子序列
最长连续为1的字串
最长有效括号
最长无重复字符的连续字串
最长等差数列
最长上升连续序列
最长上升子序列
最长和谐子序列

动态规划问题
力扣121：买卖股票（一次交易）
力扣122：买卖股票（多次交易）
力扣134：加油站
力扣309：买卖股票（包含冷冻时间）
力扣322：零钱兑换
力扣518：零钱兑换
力扣53：最大子緒和
力扣674：未经排序数组最长连续递增序列
把数字翻译成字符串
剪绳子
接雨水
礼物的最大价值

链表
力扣109：将有序链表转化为二叉搜素树
力扣141：环形链表判断是否有环
力扣142：环形链表检测入口位置
力扣143：重拍链表
力扣160：相交链表
力扣206：反转链表
力扣21：合并两个有序链表
力扣23：合并K和有序链表
力扣234：回文联表
力扣25：K个一组反转链表
力扣328：奇偶链表
力扣445：链表求和（头对齐：尾对齐）
力扣80：删除排序数组中的重复元素
力扣82：删除重复元素
力扣83：删除排序链表中的重复元素
力扣86：分割链表
剑指offer：二叉搜索树和双向链表
剑指offer22：链表中倒数第K个节点
剑指offer54：二叉搜索树中的第K大节点
LRU实现
从尾到头打印链表

树
力扣102：二叉搜索树的层次遍历
力扣105：从前序和中序重构二叉树
力扣108：将有序数组转化为二叉搜索树
力扣110：平衡二叉树
力扣113：路径总和
力扣124：二叉树的最大路径和
力扣1325：删除给定值的叶子节点
力扣144：二叉树的前序遍历（非递归）
力扣145：二叉树的后续遍历（非递归）
力扣199：二叉树的右视图
力扣208：实现Trie前缀树
力扣222：完全二叉树的节点数
力扣226：翻转二叉树
力扣236：二叉树的最近公共祖先
力扣257：二叉树的所有路径
力扣297：二叉树的序列化和反序列化
力扣450：删除二叉树中的节点
力扣543：二叉树的直径长度
力扣617：合并二叉树
力扣662：二叉树的最大宽度
力扣687：最长同值路径
力扣94：二叉树中序遍历（非递归）
力扣958：二叉树的完全性检验
力扣98：验证二叉搜索树
力扣99：恢复二叉搜索树
重建二叉树
Z字形层次遍历

深搜
力扣1254：封闭岛屿的数目
力扣200：岛屿的数量
力扣209：课程表
力扣365：水壶问题
力扣46：全排序
力扣463：岛屿的周长
力扣547：朋友圈
力扣695：岛屿的面积
力扣733：颜色渲染
二维矩阵中寻找最大正方形
矩阵中的路径
括号生成
幂集

数学问题
力扣1240：铺瓷砖
力扣202：快乐数
力扣204：计算质数
力扣37：解数独
力扣43：字符串相乘
力扣50：计算pow
力扣509：斐波那契数列
力扣679:24点游戏
力扣7：回文素数
计算表达式的值
开平方根函数（会两种）
数字转16进制

堆栈问题
力扣155：最小栈
力扣225：用队列实现栈
力扣232：用两个栈实现队列
力扣312：戳气球
面试金典0305：栈排序
使用数组实现队列
栈的压入弹出序列是否合法
打印栈的压入和弹出的序列
会议安排（小红书现场原题）
力扣406：根据身高重建队列

其他真题
力扣135：分发糖果
力扣198：打家劫舍
力扣213：打家劫舍
力扣337：打家劫舍
力扣301：删除无效的括号
两个线程交替打印奇偶数
三个线程顺序打印ABC
实现读写锁
死锁的案例

本文题目持续更新。。。。

本文最新的题目更新在

https://github.com/fengdongdongwsn/high-frequency-algorithm

给个支持呗:heart: