饥人谷Wiki

<markdown>
# 高频算法Top200
 
- [反转链表 （简单， 字节跳动 +59）](教程/算法/反转链表)
- [排序 （中等， 字节跳动 +34）](教程/算法/排序)
- [设计LRU缓存结构 （中等， 字节跳动 +34）](教程/算法/设计LRU缓存结构)
- [实现二叉树先序，中序和后序遍历 （中等， 字节跳动 +35）](教程/算法/实现二叉树先序，中序和后序遍历)
- [最小的K个数 （中等， 腾讯 +35）](教程/算法/最小的K个数)
- [求二叉树的层序遍历 （中等， 字节跳动 +25）](教程/算法/求二叉树的层序遍历)
- [寻找第K大 （中等， 字节跳动 +23）](教程/算法/寻找第K大)
- [两数之和 （简单， 字节跳动 +25）](教程/算法/两数之和)
- [合并有序链表 （简单， 字节跳动 +26）](教程/算法/合并有序链表)
- [用两个栈实现队列 （简单， 字节跳动 +27）](教程/算法/用两个栈实现队列)
- [跳台阶 （简单， 字节跳动 +22）](教程/算法/跳台阶)
- [链表中的节点每k个一组翻转 （中等， 字节跳动 +14）](教程/算法/链表中的节点每k个一组翻转)
- [子数组的最大累加和问题 （简单， 字节跳动 +23）](教程/算法/子数组的最大累加和问题)
- [最长无重复子数组 （中等， 字节跳动 +13）](教程/算法/最长无重复子数组)
- [判断链表中是否有环 （简单， 字节跳动 +43）](教程/算法/判断链表中是否有环)
- [合并两个有序的数组 （简单， 字节跳动 +21）](教程/算法/合并两个有序的数组)
- [链表中环的入口结点 （中等， 字节跳动 +21）](教程/算法/链表中环的入口结点)
- [括号序列 （简单， 字节跳动 +20）](教程/算法/括号序列)
- [删除链表的倒数第n个节点 （中等， 字节跳动 +17）](教程/算法/删除链表的倒数第n个节点)
- [大数加法 （中等， 字节跳动 +16）](教程/算法/大数加法)
- [按之字形顺序打印二叉树 （简单， 字节跳动 +14）](教程/算法/按之字形顺序打印二叉树)
- [最长公共子串 （中等， 字节跳动 +18）](教程/算法/最长公共子串)
- [两个链表的第一个公共结点 （简单， 字节跳动 +14）](教程/算法/两个链表的第一个公共结点)
- [链表相加 （中等， 字节跳动 +15）](教程/算法/链表相加)
- [在二叉树中找到两个节点的最近公共祖先 （中等， 字节跳动 +19）](教程/算法/在二叉树中找到两个节点的最近公共祖先)
- [反转字符串 （入门， 腾讯 +20）](教程/算法/反转字符串)
- [螺旋矩阵 （入门， 字节跳动 +10）](教程/算法/螺旋矩阵)
- [斐波那契数列 （入门， 华为 +20）](教程/算法/斐波那契数列)
- [最长回文子串 （中等， 字节跳动 +17）](教程/算法/最长回文子串)
- [数组中相加和为0的三元组 （中等， 字节跳动 +11）](教程/算法/数组中相加和为0的三元组)
- [重建二叉树 （中等， 字节跳动 +18）](教程/算法/重建二叉树)
- [最长递增子序列 （中等， 字节跳动 +12）](教程/算法/最长递增子序列)
- [求平方根 （简单， 字节跳动 +12）](教程/算法/求平方根)
- [在旋转过的有序数组中寻找目标值 （简单， 字节跳动 +2）](教程/算法/在旋转过的有序数组中寻找目标值)
- [包含min函数的栈 （简单， 字节跳动 +11）](教程/算法/包含min函数的栈)
- [股票（一次交易） （简单， 字节跳动 +10）](教程/算法/股票（一次交易）)
- [合并k个有序链表 （较难， 字节跳动 +11）](教程/算法/合并k个有序链表)
- [字符串的排列 （较难， 字节跳动 +10）](教程/算法/字符串的排列)
- [接雨水问题 （较难， 字节跳动 +7）](教程/算法/接雨水问题)
- [输出二叉树的右视图 （中等， 字节跳动 +10）](教程/算法/输出二叉树的右视图)
- [岛屿数量 （中等， 字节跳动 +15）](教程/算法/岛屿数量)
- [二叉树的最大深度 （简单， 字节跳动 +13）](教程/算法/二叉树的最大深度)
- [判断回文 （入门， 腾讯 +13）](教程/算法/判断回文)
- [链表排序 （简单， 腾讯 +11）](教程/算法/链表排序)
- [平衡二叉树 （简单， 字节跳动 +10）](教程/算法/平衡二叉树)
- [数组中出现次数超过一半的数字 （简单， 字节跳动 +13）](教程/算法/数组中出现次数超过一半的数字)
- [矩阵的最小路径和 （中等， 字节跳动 +11）](教程/算法/矩阵的最小路径和)
- [表达式求值 （中等， 华为 +14）](教程/算法/表达式求值)
- [字符串出现次数的TopK问题 （中等， 腾讯 +15）](教程/算法/字符串出现次数的TopK问题)
- [进制转换 （简单， 腾讯 +11）](教程/算法/进制转换)
- [判断一个链表是否为回文结构 （简单， 腾讯 +8）](教程/算法/判断一个链表是否为回文结构)
- [最小编辑代价 （较难， 字节跳动 +9）](教程/算法/最小编辑代价)
- [二叉树根节点到叶子节点的所有路径和 （中等， 字节跳动 +6）](教程/算法/二叉树根节点到叶子节点的所有路径和)
- [二叉树和为指定值的路径 （中等， 字节跳动 +8）](教程/算法/二叉树和为指定值的路径)
- [链表内指定区间反转 （中等， 字节跳动 +7）](教程/算法/链表内指定区间反转)
- [求路径 （简单， 字节跳动 +9）](教程/算法/求路径)
- [合并区间 （中等， 字节跳动 +8）](教程/算法/合并区间)
- [最长公共子序列-II （中等， 字节跳动 +10）](教程/算法/最长公共子序列-II)
- [在两个长度相等的排序数组中找到上中位数 （较难， 腾讯 +6）](教程/算法/在两个长度相等的排序数组中找到上中位数)
- [判断一棵二叉树是否为搜索二叉树和完全二叉树 （中等， 字节跳动 +8）](教程/算法/判断一棵二叉树是否为搜索二叉树和完全二叉树)
- [删除有序链表中重复的元素-II （中等， 快手 +8）](教程/算法/删除有序链表中重复的元素-II)
- [将字符串转化为整数 （较难， 字节跳动 +9）](教程/算法/将字符串转化为整数)
- [反转数字 （简单， 跟谁学 +9）](教程/算法/反转数字)
- [矩阵元素查找 （中等， 微软 +10）](教程/算法/矩阵元素查找)
- [数组中未出现的最小正整数 （中等， 字节跳动 +6）](教程/算法/数组中未出现的最小正整数)
- [缺失数字 （入门， 字节跳动 +6）](教程/算法/缺失数字)
- [链表的奇偶重排 （中等， 字节跳动 +6）](教程/算法/链表的奇偶重排)
- [二叉树的最大路径和 （较难， 字节跳动 +8）](教程/算法/二叉树的最大路径和)
- [判断二叉树是否对称 （简单， 百度 +10）](教程/算法/判断二叉树是否对称)
- [括号生成 （中等， 字节跳动 +7）](教程/算法/括号生成)
- [顺时针旋转矩阵 （中等， 微软 +8）](教程/算法/顺时针旋转矩阵)
- [数字字符串转化成IP地址 （中等， 快手 +5）](教程/算法/数字字符串转化成IP地址)
- [LFU缓存结构设计 （较难， 腾讯 +9）](教程/算法/LFU缓存结构设计)
- [重排链表 （中等， 字节跳动 +6）](教程/算法/重排链表)
- [删除有序链表中重复的元素-I （简单， 字节跳动 +7）](教程/算法/删除有序链表中重复的元素-I)
- [有重复项数字的所有排列 （中等， 字节跳动 +10）](教程/算法/有重复项数字的所有排列)
- [滑动窗口的最大值 （较难， 腾讯 +10）](教程/算法/滑动窗口的最大值)
- [二叉树中是否存在节点和为指定值的路径 （简单， 字节跳动 +5）](教程/算法/二叉树中是否存在节点和为指定值的路径)
- [加起来和为目标值的组合 （中等， 字节跳动 +8）](教程/算法/加起来和为目标值的组合)
- [最长的括号子串 （较难， 字节跳动 +7）](教程/算法/最长的括号子串)
- [最长公共前缀 （简单， 字节跳动 +7）](教程/算法/最长公共前缀)
- [回文数字 （简单， 网易 +7）](教程/算法/回文数字)
- [二分查找-II （中等， 腾讯 +12）](教程/算法/二分查找-II)
- [丢棋子问题 （中等， 腾讯 +9）](教程/算法/丢棋子问题)
- [序列化二叉树 （较难， 字节跳动 +5）](教程/算法/序列化二叉树)
- [二叉搜索树的第k个结点 （简单， shopee +7）](教程/算法/二叉搜索树的第k个结点)
- [字符串变形 （简单， 字节跳动 +5）](教程/算法/字符串变形)
- [最长连续子序列 （较难， 字节跳动 +8）](教程/算法/最长连续子序列)
- [环形链表的约瑟夫问题 （中等， 字节跳动 +6）](教程/算法/环形链表的约瑟夫问题)
- [树的直径 （较难， 字节跳动 +3）](教程/算法/树的直径)
- [最大数 （中等， 腾讯 +7）](教程/算法/最大数)
- [验证IP地址 （中等， 字节跳动 +7）](教程/算法/验证IP地址)
- [大数乘法 （中等， 字节跳动 +6）](教程/算法/大数乘法)
- [集合的所有子集 （中等， 腾讯 +4）](教程/算法/集合的所有子集)
- [没有重复项数字的所有排列 （中等， 字节跳动 +4）](教程/算法/没有重复项数字的所有排列)
- [链表中倒数最后k个结点 （中等， 字节跳动 +7）](教程/算法/链表中倒数最后k个结点)
- [换钱的最少货币数 （简单， 字节跳动 +6）](教程/算法/换钱的最少货币数)
- [寻找峰值 （入门， 字节跳动 +4）](教程/算法/寻找峰值)
- [最小覆盖子串 （较难， 字节跳动 +4）](教程/算法/最小覆盖子串)
- [二维数组中的查找 （中等， 字节跳动 +3）](教程/算法/二维数组中的查找)
- [数组中的逆序对 （中等， shopee +5）](教程/算法/数组中的逆序对)
- [二进制中1的个数 （中等， 百度 +6）](教程/算法/二进制中1的个数)
- [最大正方形 （中等， 百度 +5）](教程/算法/最大正方形)
- [旋转数组 （入门， 字节跳动 +5）](教程/算法/旋转数组)
- [正则表达式匹配 （较难， 字节跳动 +4）](教程/算法/正则表达式匹配)
- [随时找到数据流的中位数 （中等， 字节跳动 +5）](教程/算法/随时找到数据流的中位数)
- [N皇后问题 （较难， 携程 +4）](教程/算法/N皇后问题)
- [字典树的实现 （中等， 腾讯 +5）](教程/算法/字典树的实现)
- [把二叉树打印成多行 （中等， 百度 +4）](教程/算法/把二叉树打印成多行)
- [子数组最大乘积 （中等， 深信服 +5）](教程/算法/子数组最大乘积)
- [把数字翻译成字符串 （中等， 快手 +4）](教程/算法/把数字翻译成字符串)
- [股票(无限次交易) （简单， 字节跳动 +2）](教程/算法/股票(无限次交易))
- [通配符匹配 （较难， 字节跳动 +3）](教程/算法/通配符匹配)
- [二叉树的镜像 （简单， 字节跳动 +4）](教程/算法/二叉树的镜像)
- [调整数组顺序使奇数位于偶数前面 （中等， 小米 +2）](教程/算法/调整数组顺序使奇数位于偶数前面)
- [判断t1树中是否有与t2树拓扑结构完全相同的子树 （简单， 字节跳动 +3）](教程/算法/判断t1树中是否有与t2树拓扑结构完全相同的子树)
- [合并二叉树 （简单， 百度 +4）](教程/算法/合并二叉树)
- [股票交易的最大收益（二） （中等， 字节跳动 +2）](教程/算法/股票交易的最大收益（二）)
- [矩阵最长递增路径 （中等， 字节跳动 +3）](教程/算法/矩阵最长递增路径)
- [矩阵乘法 （中等， 中兴 +3）](教程/算法/矩阵乘法)
- [二叉搜索树与双向链表 （中等， 字节跳动 +2）](教程/算法/二叉搜索树与双向链表)
- [阶乘末尾0的数量 （中等， 腾讯 +2）](教程/算法/阶乘末尾0的数量)
- [找到搜索二叉树中两个错误的节点 （简单， 快手 +1）](教程/算法/找到搜索二叉树中两个错误的节点)
- [最长重复子串 （中等， 百度 +4）](教程/算法/最长重复子串)
- [不相邻最大子序列和 （中等， 腾讯 +3）](教程/算法/不相邻最大子序列和)
- [有序数组转化为二叉平衡树 （简单， 百度 +2）](教程/算法/有序数组转化为二叉平衡树)
- [数独 （较难， 腾讯 +2）](教程/算法/数独)
- [扑克牌顺子 （简单， 字节跳动 +4）](教程/算法/扑克牌顺子)
- [第一个只出现一次的字符 （简单， 北森 +4）](教程/算法/第一个只出现一次的字符)
- [孩子们的游戏 （中等， 作业帮 +1）](教程/算法/孩子们的游戏)
- [旋转数组的最小数字 （简单， 百度 +2）](教程/算法/旋转数组的最小数字)
- [数字在升序数组中出现的次数 （简单， 美团 +4）](教程/算法/数字在升序数组中出现的次数)
- [丑数 （中等， 字节跳动 +2）](教程/算法/丑数)
- [完全二叉树结点数 （中等， 腾讯 +2）](教程/算法/完全二叉树结点数)
- [未排序数组中累加和为给定值的最长子数组长度 （简单， 快手 +3）](教程/算法/未排序数组中累加和为给定值的最长子数组长度)
- [分糖果问题 （中等， 字节跳动 +1）](教程/算法/分糖果问题)
- [比较版本号 （中等， 小米 +4）](教程/算法/比较版本号)
- [kmp算法 （中等， 字节跳动 +6）](教程/算法/kmp算法)
- [最小生成树 （中等， 字节跳动 +1）](教程/算法/最小生成树)
- [划分链表 （中等， 小米 +2）](教程/算法/划分链表)
- [数组中只出现一次的两个数字 （中等， 腾讯 +3）](教程/算法/数组中只出现一次的两个数字)
- [三个数的最大乘积 （简单， 腾讯 +2）](教程/算法/三个数的最大乘积)
- [旋转字符串 （简单， 微软 +1）](教程/算法/旋转字符串)
- [栈和排序 （中等， 美团 +1）](教程/算法/栈和排序)
- [01背包 （简单， 阿里 +1）](教程/算法/01背包)
- [最大公约数 （入门， 腾讯 +2）](教程/算法/最大公约数)
- [数组中只出现一次的数（其它数出现k次） （简单， 腾讯 +6）](教程/算法/数组中只出现一次的数（其它数出现k次）)
- [汉诺塔问题 （中等， ）](教程/算法/汉诺塔问题)
- [拼接所有的字符串产生字典序最小的字符串 （中等， ）](教程/算法/拼接所有的字符串产生字典序最小的字符串)
- [二分查找-I （简单， ）](教程/算法/二分查找-I)
- [二叉树的中序遍历 （中等， 字节跳动 +1）](教程/算法/二叉树的中序遍历)
- [主持人调度 （中等， 字节跳动 +1）](教程/算法/主持人调度)
- [几步可以从头跳到尾 （简单， ）](教程/算法/几步可以从头跳到尾)
- [二叉树的个数 （中等， ）](教程/算法/二叉树的个数)
- [数的划分 （中等， ）](教程/算法/数的划分)
- [信封嵌套问题 （中等， ）](教程/算法/信封嵌套问题)
- [最长回文子序列 （中等， ）](教程/算法/最长回文子序列)
- [牛牛的数列 （简单， ）](教程/算法/牛牛的数列)
- [单调栈 （中等， 字节跳动 +1）](教程/算法/单调栈)
- [单源最短路 （中等， 腾讯 +1）](教程/算法/单源最短路)
 
> 题目来自牛客网
</markdown>