Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.

Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and return them as an array.

给定一个已知数组array[]， 将 array[] 乱序后输出。
可以延伸为:例如，从 0～1000 中随机取数字100次，要求每次的结果不能相同。

作为常用的数据结构之一，二叉查找树具有非常好的查找、插入时间复杂度。但是，在最优情况下和最坏情况下，二叉查找树的性能差异非常的大，因此我们需要一种更优化的方式实现二叉树，红黑树闪亮登场。

昨天笔试的时候做到了一题求二叉树深度的问题，刚刚在Leetcode上刷题的时候刚好也遇到了，就顺手刷了。但是仔细思考发现，这个问题背后所反应的思想很值得我注重，因此写了这篇文章。