面试必刷Top101

算法题

链表

• 1.反转链表【简单】
• 2.链表内指定区间反转 【中等】
• 3.链表中的节点每k个一组翻转 【中等】
• 4.合并两个排序的链表 【简单】
• 5.合并k个已排序的链表 【较难】
• 6.判断链表中是否有环 【简单】
• 7.链表中环的入口结点 【中等】
• 8.链表中倒数最后k个结点 【简单】
• 9.删除链表的倒数第n个节点 【中等】
• 10.两个链表的第一个公共结点 【简单】
• 11.链表相加(二) 【中等】
• 12.单链表的排序 【中等】
• 13.判断一个链表是否为回文结构 【简单】
• 14.链表的奇偶重排 【中等】
• 15.删除有序链表中重复的元素-I 【简单】
• 16.删除有序链表中重复的元素-II 【中等】

二分查找/排序

• 17.二分查找-I 【简单】
• 18.二维数组中的查找 【中等】
• 19.寻找峰值 【中等】
• 20.数组中的逆序对 【中等】
• 21.旋转数组的最小数字 【简单】
• 22.比较版本号 【中等】

二叉树

• 23.二叉树的前序遍历 【简单】
• 24.二叉树的中序遍历 【中等】
• 25.二叉树的后序遍历 【简单】
• 26.求二叉树的层序遍历 【中等】
• 27.按之字形顺序打印二叉树 【中等】
• 28.二叉树的最大深度 【简单】
• 29.二叉树中和为某一值的路径(一) 【简单】
• 30.二叉搜索树与双向链表 【中等】
• 31.对称的二叉树 【简单】
• 32.合并二叉树 【简单】
• 33.二叉树的镜像 【简单】
• 34.判断是不是二叉搜索树 【中等】
• 35.判断是不是完全二叉树 【中等】
• 36.判断是不是平衡二叉树 【简单】
• 37.二叉搜索树的最近公共祖先 【简单】
• 38.在二叉树中找到两个节点的最近公共祖先 【中等】
• 39.序列化二叉树 【较难】
• 40.重建二叉树 【中等】
• 41.输出二叉树的右视图 【中等】

堆/栈/队列

• 42.用两个栈实现队列 【简单】
• 43.包含min函数的栈 【简单】
• 44.有效括号序列 【简单】
• 45.滑动窗口的最大值 【较难】
• 46.最小的K个数 【中等】
• 47.寻找第K大 【中等】
• 48.数据流中的中位数 【中等】
• 49.表达式求值 【中等】

哈希

• 50.两数之和 【简单】
• 51.数组中出现次数超过一半的数字 【简单】
• 52.数组中只出现一次的两个数字 【中等】
• 53.缺失的第一个正整数 【中等】
• 54.三数之和 【中等】

递归/回溯

• 55.没有重复项数字的全排列 【中等】
• 56.有重复项数字的全排列 【中等】
• 57.岛屿数量 【中等】
• 58.字符串的排列 【中等】
• 59.N皇后问题 【较难】
• 60.括号生成 【中等】
• 61.矩阵最长递增路径 【中等】

动态规划

• 62.斐波那契数列 【入门】
• 63.跳台阶 【简单】
• 64.小花费爬楼梯 【简单】
• 65.最长公共子序列(二) 【中等】
• 66.最长公共子串 【中等】
• 67.不同路径的数目(一) 【简单】
• 68.矩阵的最小路径和 【中等】
• 69.把数字翻译成字符串 【中等】
• 70.兑换零钱(一) 【中等】
• 71.最长上升子序列(一) 【中等】
• 72.连续子数组的最大和 【简单】
• 73.最长回文子串 【中等】
• 74.数字字符串转化成IP地址 【中等】
• 75.编辑距离(一) 【较难】
• 76.正则表达式匹配 【较难】
• 77.最长的括号子串 【较难】
• 78.打家劫舍(一) 【中等】
• 79.打家劫舍(二) 【中等】
• 80.买卖股票的最好时机(一) 【简单】
• 81.买卖股票的最好时机(二) 【中等】
• 82.买卖股票的最好时机(三) 【较难】

字符串

• 83.字符串变形 【简单】
• 84.最长公共前缀 【简单】
• 85.验证IP地址 【中等】
• 86.大数加法 【中等】

双指针

• 87.合并两个有序的数组 【简单】
• 88.判断是否为回文字符串 【入门】
• 89.合并区间 【中等】
• 90.最小覆盖子串 【较难】
• 91.反转字符串 【入门】
• 92.最长无重复子数组 【中等】
• 93.盛水最多的容器 【中等】
• 94.接雨水问题 【较难】

贪心算法

• 95.分糖果问题 【较难】
• 96.主持人调度（二） 【中等】

模拟

• 97.旋转数组 【中等】
• 98.螺旋矩阵 【简单】
• 99.顺时针旋转矩阵 【中等】
• 100.设计LRU缓存结构 【较难】
• 101.设计LFU缓存结构 【较难】

参考资料

• 牛客网：https://www.nowcoder.com/exam/oj