数据结构与算法系列 -- 获取最大(最小)的 top 元素
当我们面试的时候,常常会有面试官问我们,如何获取批量数据中最大(最小)的 top n个元素,
答案是:选择小顶堆(大顶堆)的数据结构来实现
下面以获取最小的 top n元素为例
public class HeapTest{
//获取最小的 top 元素
@Test
public void getTopMin(){
int[] data = {33,76,34,66,22,31,13,25,90,87,56,65,66,9,6,8,3,77,98
原创
2020-05-17 16:31:12 ·
419 阅读 ·
0 评论