算法

必学算法

• Hash 冲突之开放地址法
• 视频动画 | 什么是鸡尾酒排序？
• 老司机开车，教会女朋友什么是「马拉车算法」
• 动态规划之 KMP 算法详解
• 字符串匹配 Boyer-Moore 算法：文本编辑器中的查找功能是如何实现的？
• 必学十大经典排序算法，看这篇就够了 (附完整代码 / 动图 / 优质文章)(修订版)
• 【漫画】为什么说 O(n) 复杂度的基数排序没有快速排序快？
• 【漫画】不要再问我快速排序了
• 【漫画】什么是外部排序？
• 【算法与数据结构】堆排序是什么鬼？
• 图解字符串匹配的 KMP 算法
• 【算法与数据结构专场】BitMap 算法基本操作代码实现
• 【算法与数据结构专场】BitMap 算法介绍
• 各种类型的二分查找模版，我都整理好了

• 一文把三个经典求和问题吃的透透滴。

  算法思想以及算法题精讲

• 为什么你学不会递归？告别递归，谈谈我的一些经验

• 告别动态规划，连刷 40 道动规算法题，我总结了动规的套路
• 动态规划该如何优化？我总结了这些套路，以后优化就是分分钟
• 从一道动态规划题带你领略『卡特兰数』是如何秒杀算法题的
• 动态规划详解
• 【超详细】一文学会排列组合
• 有了这套模板，女朋友再也不用担心我刷不动 LeetCode 了
• 什么是并查集？有哪些应用？
• 赞！如何用算法统计朋友圈个数？
• 前缀和的应用，从一道网易笔试题说起
• 面试官，求求你不要问我这么简单但又刁难的算法题了
• 面试官，我会设计洗牌算法了，还能证明它是公平的
• 【追求极致】我是如何把 easy 级别的算法题做成 hard 级别的。
• 算法数据结构中有哪些奇技淫巧？
• 一个故事讲完哈希洪荒攻击
• 【算法技巧】位运算装逼指南
• 阶乘很简单？恕我直言，阶乘相关的面试题你还真不一定懂！
• 分享一道解法巧妙的算法题

• 你真的了解 i++, i 和 i+i 以及 i+i++ 吗？

  算法面试题精讲系列

• 【图解】记一次手撕算法面试：字节跳动的面试官把我四连击了

• 【被虐了】详解一次 shopee 面试算法题：最小栈的最优解
• 记一道字节跳动的算法面试题：k 个链表节点反转
• 记一道阿里笔试题：我是如何用一行代码解决约瑟夫环问题的
• 如何只用 2GB 内存从 20/40/80 亿个整数中找到出现次数最多的数
• 【面试现场】如何判断一个数是否在 40 亿个整数中？
• 【面试现场】如何在 10 亿数中找出前 1000 大的数
• 【面试被虐】游戏中的敏感词过滤是如何实现的？
• 【面试现场】如何在 500w 个单词中统计特定前缀的单词有多少个？
• 【面试现场】如何编程获得最多的年终红包奖？
• 【面试现场】如何找到字符串中的最长回文子串？
• 面试挂在了 LRU 缓存算法设计上
• 【面试现场】如何编程解决朋友圈个数问题？
• 最新 | 10 道 BAT 大厂海量数据面试题（附题解 + 方法总结）

算法刷题汇总

1、递归

• 为什么你学不会递归？告别递归，谈谈我的一些经验
• 【超详细】一文学会递归解题
• 【递归打卡 3】求两个有序数组的中位数 (论思维转换的重要性)
• 【递归打卡 2】求两个有序数组的第 K 小数

• 递归打卡 1：在两个长度相等的排序数组中找到上中位数

  2、动态规划

• 告别动态规划，连刷 40 道动规算法题，我总结了动规的套路

• 动态规划该如何优化？我总结了这些套路，以后优化就是分分钟
• 算法专题 (动规)：不同的定义产生不同的解法
• 详解三道一维的动态规划算法题
• 经典动态规划：高楼扔鸡蛋
• 详解 leetcode 221 题：最大正方形

• 动态规划之正则表达式

  3、二分法

• 二分法题型小结

• 两道看似简单的面试高频算法题
• 如何理解二分查找？生活中还能用来设计骗局？

• 二分搜索只能用来查找元素吗？

  3、链表

• 解题技巧：快慢指针在链表上的妙用

• 超详细：从认识链表到学会反转链表
• 【链表问题】如何优雅着反转单链表
• 【链表问题】三种方法带你优雅判断回文链表
• 【链表问题】将单链表的每 K 个节点之间逆序
• 【链表问题】删除单链表中的第 K 个节点
• 【链表问题】将搜索二叉树转换成双向链表
• 【链表问题】复制含有随机指针节点的链表
• 【链表问题】将单向链表按某值划分成左边小，中间相等，右边大的形式
• 【链表问题】环形单链表约瑟夫问题

• 【链表问题】删除单链表的中间节点

  4、二叉树

• 通过前序 + 中序和后序 + 中序来构建二叉树

• 图解精选 TOP 面试题 002 | LeetCode 104. 二叉树的最大深度
• 详解算法之重建二叉树
• 二叉树的后序遍历（非递归版）
• 二叉树的先序遍历（非递归版）
• 二叉树的中序遍历（非递归版）
• 从上往下打印二叉树
• 二叉搜索树的后序遍历序列
• 剑指 offer：二叉树镜像
• 剑指 offer：二叉树的子结构

• 剑指 offer：重建二叉树

  5、栈

• 如何拆解复杂问题：实现一个计算器

  6、贪心

• 初识贪心思想

• (贪心)leetcode 第 45 题：跳跃游戏 2

• 贪心算法之区间调度问题

  7、其他 leetcdoe 题

• 【图解】三种解法不断优化带你手撕 LeetCode 第三号题：无重复字符的最长子串

• 从一道互联网面试题谈到 Leetcode 458（可怜的小猪）
• 详解 leetcode 115 题
• 【leetcode】16. 最接近的三数之和
• 【leetcode】15：三数之和
• 【leetcode】14：最长公共前缀
• 【leetcode】13：罗马数字转整数
• 【leetcode】12：整数转罗马数字

• 【leetcode】11. Container With Most Water | 盛最多水的容器

  8、常见 / 经典算法题

• 生成随机数的方式你选对了吗？

• 算法专题：如何用算法高效寻找素数？
• 动态规划 + 二分查找解决最长递增子序列
• 详解一道高频面试题：接雨水