冒泡排序是最好理解的一种算法，以升序排序为例，即最小的在前面，对数组进行一次遍历，如果相邻的两个数前面的比后面的大，则交换他们的位置，第一次遍历会将最大的数字排到最后去，第二次遍历会将第二大的数字排到倒数第二的位置。。。以此类推，遍历n-1遍整个数组就有序了。详细解说参考htt…

1. 什么是回溯 回溯法采用试错的思想，它尝试分步的去解决一个问题。 在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它

滑动窗口（Sliding Window）法，也叫尺取法，滑动窗口类问题是面试当中的高频题，问题本身其实并不复杂，掌握好框架很重要。

现在大厂面试中，算法题几乎为必考项，且近几年频现 LeetCode 真题，此篇为拿到字节、腾讯、京东 Offer 的笔者本人在准备面试过程中亲自刷过以及遇到过高频算法题。文章内容会分模块整理，对于笔者在面试过程中遇到的真题，会给予着重 【🔥】标出。 同时，可以毫不客气的说，如…

1. 获取杨辉三角的指定行 2. 直接使用组合公式C(n,i) = n!/(i!*(n-i)!) 3. 则 第(i+1)项 = 第i项 * (n-i)/(i+1);

上文 最后我们总结出二叉树是无法自平衡的:原因是二叉树不能调整节点位置。本文我们将介绍红黑树，一种能自平衡的二叉树，为了方便理解红黑树，有必要先学习2-3树。 2-3树的定义:同时具有2-节点，3-节点的树，而n-节点指一个节点最多有n个子节点。一个例子: 可以形象地称2-3树…

健值对在现代计算机和网络系统应用广泛(常见如数据库系统、搜索引擎等)，如果不能快速完成相关操作，大规模应用将无从谈起。 本文尝试找着一种实现方式，使得所有的操作都具备对数级别的时间复杂度，本文只关注查找和插入操作(因为其他接口差不多是这两个的封装)。 优点：检索复杂度达到对数级…

原地排序（Sorted in place） ：原地排序算法，就是特指空间复杂度是 的排序算法。 1. 冒泡排序 2. 插入排序 冒泡排序不管怎么优化，元素交换的次数是一个固定值，是原始数据的逆序度。插入排序是同样的，不管怎么优化，元素移动的次数也等于原始数据的逆序度。但是，从代…

常见的七种排序算法解析