Loading

2025年9月12日
数组中的第K大元素
摘要： 题目描述：给一个整数数组和一个正整数K，返回数组中第K大的元素。 思路1：堆排序（优先队列） 维护一个小顶堆，堆的大小限制为K，堆里面装的元素就是当前数组中前K大的元素。 这个思路非常简单，用STL的priority_queue直接就解决了，不需要过多阐述。 注意：priority_queue默认是 阅读全文
posted @ 2025-09-12 10:19 C_noized 阅读(13) 评论(0) 推荐(0)