A_minor

比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可...

860. 柠檬水找零¹ 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后...

大 O 复杂度表示代码执行时间或空间，随数据规模++的变化趋势，也叫作渐进时间复杂度 （asymptotic time complexity），简称时间复杂度。 时间：所有...

28. 对称的二叉树¹ 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称...

在上一篇 二叉树的LeetCode题（一）：94. 二叉树的中序遍历，144. 二叉树的前序遍历，145. 二叉树的后序遍历，102. 二叉树的层序遍历 中我们看到了Lee...

文章开始前，先放个传送门 二叉树特性浅析及Java实现DFS、BFS。那么，这篇我们就来看看二叉树在LeetCode最基本的三个题：中序遍历，前序遍历，后序遍历，层序遍历。...

并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作： 下面我们就来看看如何用Java实现并查集... 通俗地讲一个故事：几...

布隆过滤器（Bloom Filter）是一个叫做 Bloom 的大佬在1970年提出的。我们可以把它看做由二进制向量（或者说数组）和一系列随机映射函数（哈希函数）两部分组成...

优点：AVL树是带有平衡条件的查找二叉树。他保证树的深度为O(logN)，查找复杂度O（logN） AVL维护平衡因子的手段：四种旋转。下面我们就逐个来看： AVL 树为 ...

二叉查找树（BST）：在树中的任意一个节点，其左子树中的每个节点的值，都要小于这个节点的值，而右子树节点的值都大于这个节点的值。 这里注意一点，若要自定义泛型，则需要传入自...

完全二叉树说白了，就是按顺序一层一层，从左到右铺下来... 通过这种方式，我们只要知道根节点存储的位置（一般情况下，为了方便 计算子节点，根节点会存储在下标为 1 的位置）...

对于一个单链表来讲，即便链表中存储的数据是有序的，如果我们要想在其中查找某个数据，也只能从头到尾遍历链表。这样查找效率就会很低，时间复杂度会很高，是 O(n)。下面我们就通...

在看散列表相关LeetCode题之前，先放个传送门【数据结构】散列表，从特性分析到散列冲突再到应用总结... 242. 有效的字母异位词¹ 给定两个字符串 s 和 t ，编...

散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置...

大家对这几个参数应该都很熟悉了，虽然参数很少，但实际使用起来却有很多门道，大多数的问题主要集中在线程大小的设置，队列大小的设置两方面上，接下来我们一起看看工作中，如何初始化...

在文章的开始先放一个传送门 【JUC源码】线程池：ThreadPoolExecutor万字源码深析（超详细注释），如果对下面问题有什么不清楚的，可以参考源码源码进行理解。 ...

在文章开始前，我们先看看线程池有什么作用。线程是一种稀缺资源，若不加以限制，不仅会占用大量资源，还会影响系统的稳定性。而线程池可以对线程的创建与停止、线程数量等等因素加以控...

接下来我们分别按照这几个方面来总结分析一下。 从四种队列我们可以看出来生产者和消费者之间有两种通信机制，一种是强关联，一种是无关联。 所以 SynchronousQueue...

在开始看源码之前，我们必须要知道ThreadLocal有什么作用：ThreadLocal 使同一个变量在不同线程间隔离，即每个线程都可以有自己独立的副本，然后可以在该线程的...

队列还提供阻塞的功能，比如我们从队列拿数据，但队列中没有数据时，线程会一直阻塞到队列有数据可拿时才返回。 和集合的相同点：队列（部分例外）和集合都提供了数据存储的功能，底层...