刷题打卡，现在刷了329题。

215. Kth Largest Element in an Array
典型题， 一般四种解法。
1. sort, return value   nlogn
2. heap, 当堆的大小达到了k， 就一直pushhpop, return heap[0]  nlogk
3. 快速排序， n or n2. 看是否是排序过的。 理想是k， 最差n2
4. 桶排序。 找到最大和最小值， 建立一个map， 逐步剪掉value, 返回n+minvalue.  count[num - min_value] += 1,,适合特殊数值， 比如都在某一段数据里， 重复数比较多。 对空间不敏感。时间有要求。

138. Copy List with Random Pointer

did not touch leetcode for a while, need to pick up