• 常见算法类型介绍

• 链表

  • 找出循环链表的环起点
  • 两条链表的相交点
  • 合并多个有序链表
  • 按照指定值对链表进行分割
  • leetcode138 复制含有随机指针的链表
  • 各种反转链表
  • 成对交换节点
  • leetcode82&83 删除链表中的重复元素
  • P0:leetcode143 medium 重排链表

• 树

  • 根据先序遍历重建二叉搜索树(预设最大值和最小值)
  • leetcode426 二叉搜索树转为排序的双向链表
  • P1:二叉树的直径
  • 是否是平衡二叉树
  • 某个数是否是完全二叉树
  • 两个树是否是镜像二叉树
  • P1:最小公共祖先
  • P1:最长路径
  • P1:找到某个树的镜像二叉树
  • P0:二叉树的构造及深度广度算法
  • P0:二叉树遍历
  • leetcode257 二叉树路径问题

• 滑动窗口

  • P0:求和为K的子数组的最大长度
  • leetcode239: 返回滑动窗口最大值序列
  • leetcode480 hard 求滑动窗口的中值序列
  • leetcode340 最多有K个不同字符的最长子串
  • leetcode904 Fruit Into Baskets
  • leetcode424 替换k次之后的最长重复子串
  • leetcode438 medium 寻找同位异构词的下标
  • leetcode713 medium 元素之积小于K的连续子数组个数
  • leetcode992 hard 有K个不重复元素的子数组个数
  • leetcode219 easy 相邻重复元素的距离差不大于K
  • leetcode3 最长不重复子串的长度

• 双指针

  • leetcode11 medium 盛水最多的容器
  • kSum问题
  • leetcode345 翻转元音字符
  • leetcode680 验证回文数
  • leetcode26&80 删除数组中的重复元素
  • leetcode75 只有0,1,2三个元素的有限排序
  • leetcode202 快乐数
  • P9:leetcode349 easy 两个数组的交集

• 动态规划算法

  • 背包问题
  • 硬币找零问题
  • leetcode121 股票买卖最大利润
  • 最长公共子串
  • 最长公共子序列
  • leetcode5 最长回文字符串
  • 求杨辉三角的最短路径
  • P0 leetcode97 交织字符串
  • leetcode5627 石头游戏五 决策类
  • leetcode486 预测胜利者 决策类
  • leetcode1691 堆叠长方体的最大高度

• 贪心算法

  • leetcode321 生成最大的数
  • leetcode134 加油站
  • leetcode55 跳跃游戏:是否能跳到终点
  • leetcode45 跳跃游戏:跳到终点所需的最小步数

• 堆栈

  • 带最小值方法的栈
  • 用栈实现队列
  • 用队列实现栈
  • 实现简单计算器
  • hard 逆波兰表达式运算
  • leetcode32 有效括号的最大长度
  • leetcode295 利用堆实现中位数查找器

• 搜索算法

  • 广度优先搜索
  • 深度优先搜索
  • leetcode4 查找两个有序数组的中位数
  • leetcode28 IndexOf
  • leetcode208 实现Trie树
  • leetcode208 实现正统Trie树
  • leetcode34 升序重复数组中，查找给定整数的左右边界

• 排序算法

  • P0:归并排序
  • P0:基于链表的归并排序
  • P0:快排
  • P0:堆排序
  • 冒泡排序
  • 计数排序
  • 桶排序
  • 基数排序
  • 希尔排序
  • P0:leetcode215 数组中第k大的元素

• 系统设计

  • P0:短URL算法

• 区间合并

  • leetcode56 medium 合并重叠区间
  • leetcode57 medium 插入有序区间
  • leetcode986 medium 两个区间列表中交叉的区间
  • leetcode715 Hard 设计一个区间模块类

• 循环排序: 用来处理数组中的数值限定在一定区间内的问题，典型的如寻找丢失数

  • leetcode268 缺失的数字
  • P0:leetcode42 第一个缺失的正整数
  • leetcode448 求所有缺失的数字
  • leetcode287 寻找重复元素

• leetcode

  • P0:大数相加
  • 大数相加链表版
  • 判断A是否是B的子域名
  • leetcode8 String转int
  • 繁琐版String转int
  • leetcode46 一个数组的全排列组合

    

  • 反转int
  • 反转String
  • leetcode348 判定井字棋胜负
  • leetcode405 进制转换
  • LRUCache
  • leetcode460 使用双哈希表的LFU
  • leetcode460 使用哈希表加最小堆的LFU

• 其他问题

  • 生产者与消费者
  • 多线程交替打印
  • JDK自身的动态代理
  • GClib动态代理
  • CyclicBarrier循环栅栏API
  • CAS乐观锁
  • volatile单例
  • 枚举单例
  • 静态内部类单例

• 疑难算法(面试前背下来)

  • leetcode28 IndexOf KMP算法
  • hard 逆波兰表达式运算