推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

一次遍历找到数组中的最大K个数

更新时间:2026-09-30 00:39:02 大小:13K 上传用户:gsy幸运查看TA发布的资源 标签:C代码 下载积分:3分 评价赚积分 (如何评价?) 打赏 收藏 评论(0) 举报

资料介绍

【资源说明】本资源为《只使用一次遍历完成最大K个数》,欢迎下载使用

这段代码使用了最小堆来一次遍历找到数组中的最大K个数。首先,通过创建一个最小堆来存储当前最大的K个数。然后遍历数组中的每个元素,将其插入堆中。如果当前元素大于堆顶元素,则将堆顶元素替换为当前元素,并调整堆以保持最小堆的性质。最后输出结果,即最大K个数。这种方法的时间复杂度为O(n log k)。

部分文件列表

文件名 大小
只使用一次遍历完成最大K个数.docx 13K

全部评论(0)

暂无评论

上传资源 上传优质资源有赏金

  • 打赏
  • 30日榜单

推荐下载