未央_123

在未排序的数组中找到第 k 个最大的元素。 给定一个非空的整数数组, 返回其中出现频率前 k 高的元素。 思路：设置若干个桶, 每个桶存储出现频率相同的数。桶的下标表示数出现的频率, 即第 i 个桶中存储的数出现的频率为 i。

二叉树二叉树是每个结点最多有两个子树的树结构，二叉树常被用于实现二叉查找树和二叉堆定义树节点结构创建二叉树前序遍历按照根-左-右顺序递归遍历中序遍历后序遍历二叉树遍历非递归实现非递归使用最多的数据结构

单例类只能有一个实例。 单例类必须自己创建自己的唯一实例。 单例类必须给所有其他对象提供这一实例。 禁止指令重排序 ：new Singleton() 是一个非原子操作，编译器可能会重排序，即赋值操作在初始化对象前完成。而线程 B 在线程 A 赋值完时判断 instance 就不…