面试手撕代码常见TopK问题（Java小顶堆实现）

最新推荐文章于 2024-07-22 18:11:01 发布

FFFXXXFFF

最新推荐文章于 2024-07-22 18:11:01 发布

阅读量889

点赞数 1

分类专栏：笔试面试题目剑指offer66 面试经历

本文链接：https://blog.csdn.net/qq_30242987/article/details/104800716

版权

本文详细探讨了如何使用Java小顶堆解决面试中常见的TopK问题，通过实例解析了小顶堆的数据结构特性和操作流程，帮助读者掌握高效求解TopK的方法。

摘要由CSDN通过智能技术生成

public class TopK{
   
        public static void main(String[] args){
   
		 int[] data={
   3,5,8,7,9,2,4,3,1,6};
		//举例，如获取top5
		int[] top5=topK(data,5);
		//1.先从原始数据中取出topK的前k个数据建立小顶堆
		for(int i=0;i<5;i++){
   
		  System.out.println(top5[i]);
		  }
		}//main结束
		//2.建堆，剩下的N-K个数据来一个排序一个
		//3.从data数组中获取最大的k个数
	    public static int