SOLO算法

未打钩✅的题目代表未同步到公众号

算法模型

• 快速排序
• 堆排序

面试必刷101

链表

• 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缓存结构 【较难】

剑指Offer

数组和矩阵

• 【简单】数组中重复的数字
• 【中等】二维数组中的查找
• 【简单】替换空格
• 【较难】顺时针打印矩阵
• 【简单】第一个只出现一次的字符位置

栈、队列、堆

• 【简单】两个栈实现队列
• 【中等】最小的k个数
• 【中等】数据流中的中位数
• 【中等】字符流中的第一个不重复的字符
• 【较难】滑动窗口的最大值
• 【较难】包含min函数的栈
• 栈的压入、弹出序列

双指针

• 【中等】和为S的两个数字
• 【中等】和为S的连续正数序列
• 【中等】左旋转字符串
• 【较难】翻转单词顺序列

链表

• 【简单】合并两个排序的链表
• 【简单】两个链表的第一个公共结点
• 【中等】链表中倒数第K个结点
• 【中等】反转链表
• 【简单】从尾到头打印链表
• 在O(1)时间内删除链表节点
• 【较难】删除链表中重复的结点
• 链表中环的入口结点[暂时没思路]
  • [ ]【较难】复杂链表的复制[暂时没有思路]

树

• 【中等】重建二叉树
• 【中等】二叉树的下一个结点
• 【较难】树的子结构
• 【简单】二叉树的镜像
• 【困难】对称的二叉树
• 从上往下打印二叉树
• 把二叉树打印成多行
• 二叉搜索树的后续遍历序列
• 【较难】二叉树中和为某一值的路径
• 二叉搜索树和双向链表
• 序列化二叉树
• 二叉查找树的第K个结点
• 二叉树的深度
• 平衡二叉树
• 树中两个节点的最低公共祖先

综合类型

贪心思想

• 【中等】剪绳子
• 【LeetCode题目】股票的最大利润

二分查找

• 【简单】旋转数组的最小数字
• 【中等】数字在排序数组中出现的次数

分治

• 【中等】数值的整数次方

搜索

• 矩阵中的路径 有难度
• 机器人的运动范围
• 字符串的排列

排列

• 【中等】调整数组顺序使奇数位于偶数前面
• 【较难】把数组排成最小的数
• 数组中的逆序对 困难

动态规划

• 【入门】斐波那契数列
• 【简单】跳台阶 要么跳一阶，要么跳两阶
• 【中等】变态跳台阶 找规律 可跳任意阶
• 【简单】连续子数组的最大和 时间复杂度O(n)
• 【简单】构建乘积数组
• 【中等】矩形覆盖
• 【较难】丑数

数学问题

• 【简单】数组中出现次数超过一半的数字
• 【中等】圆圈中最后剩下的数 约瑟夫问题
• 【中等】从1到n整数中1出现的次数

位运算

• 【中等】二进制中1的个数
• 【中等】数组中只出现一次的两个数字

其他分类

• 【简单】不用加减乘除做加法
• 【中等】扑克牌顺子
• 【较难】把字符串转换成整数

参考资料

• https://github.com/jiajunhua/labuladong-fucking-algorithm
• https://www.nowcoder.com/exam/oj