20200320

Plan

• leetcode daily 40mins

Notes

今天的题目是40. 最小的k个数。我的思路：

1. 每次选择最小的数，放到结果数组中。用到的数据结构和算法包括：min_element，iterator

参考的思路：

1. 维护一个大小为k的大根堆（在c++中为优先队列），每次有比top()小的元素，则将根换出
2. 用类似快排的思想
3. bfprt算法

More

后续再对bfprt算法进行研究。