A_minor

比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 下面我们就按照时间复杂度的…

860. 柠檬水找零¹ 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5…

大 O 复杂度表示代码执行时间或空间，随数据规模++的变化趋势，也叫作渐进时间复杂度 （asymptotic time complexity），简称时间复杂度。 时间：所有代码的执行时间 T(n) 与每行代码的执行次数 f(n) 成正比。即 T(n) = O(f(n))， 比如…

28. 对称的二叉树¹ 请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 100. 相同的树¹ 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且…

在上一篇 二叉树的LeetCode题（一）：94. 二叉树的中序遍历，144. 二叉树的前序遍历，145. 二叉树的后序遍历，102. 二叉树的层序遍历 中我们看到了LeetCode中关于二叉树的基本问题，本篇我们就来看看N叉树的基本问题。 589. N叉树的前序遍历¹ 给定一…

文章开始前，先放个传送门 二叉树特性浅析及Java实现DFS、BFS。那么，这篇我们就来看看二叉树在LeetCode最基本的三个题：中序遍历，前序遍历，后序遍历，层序遍历。其实解法真没什么说的了，都是八股文... 94. 二叉树的中序遍历² 给定一个二叉树，返回它的中序 遍历。…

并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的 合并 及 查询 问题。 它支持两种操作： 下面我们就来看看如何用Java实现并查集... 通俗地讲一个故事：几个家族进行宴会，但是家族普遍长寿，所以人数众多。由于长时间的分离以及年龄的增长，这些人逐渐忘掉了自己的亲人…

布隆过滤器（Bloom Filter）是一个叫做 Bloom 的大佬在1970年提出的。我们可以把它看做由二进制向量（或者说数组）和一系列随机映射函数（哈希函数）两部分组成的数据结构。相比于我们平时用的 List，Set，Map 等容器，它占用的空间更少且效率更高，但缺点是其返…

优点：AVL树是带有平衡条件的查找二叉树。他保证树的深度为O(logN)，查找复杂度O（logN） AVL维护平衡因子的手段：四种旋转。下面我们就逐个来看： AVL 树为 了维持这种高度的平衡，就要付出更多的代价。每次插入、删除都要做调整，就比较复杂、 耗时