力扣-剑指 Offer 40. 最小的k个数（C++）- 大根堆变小根堆

你的名字 2022-09-11 08:25 153阅读 0赞

题目链接：[https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/][https_leetcode-cn.com_problems_zui-xiao-de-kge-shu-lcof]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_18_color_FFFFFF_t_70_g_se_x_16]

class Solution {
        
    public:
        vector<int> getLeastNumbers(vector<int>& arr, int k) {
        
            priority_queue<int> que;//默认为大根堆
            vector<int> result(k);
    
            for(int i=0;i<arr.size();i++){
        
                que.push(-arr[i]);//使其变为小根堆
            }
    
            for(int i=0;i<k;i++){
        
                result[i]=-que.top();
                que.pop();
            }
    
            return result;
        }
    };

[https_leetcode-cn.com_problems_zui-xiao-de-kge-shu-lcof]: https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_18_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/c218681814274feca9debdc1254e6268.png

发表评论取消回复

表情：

评论列表（有 0 条评论，153人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java 中的大根堆和小根堆

小根堆和大根堆 **[完全二叉树][Link 1]**：完全二叉树是效率很高的数据结构，完全二叉树是由[满二叉树][Link 2]而引出来的。对于深度为K的，有n个结...

ゝ一纸荒年。/ 2024年04月17日 23:34/ 0 赞/ 77 阅读

相关【剑指 Offer 40. 最小的k个数】

package com.example.demomain.demoleetcode.easy; import org.junit.Test;

灰太狼/ 2023年09月26日 16:54/ 0 赞/ 128 阅读

相关堆---剑指 Offer 40. 最小的k个数

【题目】输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1：

野性酷女/ 2023年01月12日 15:58/ 0 赞/ 169 阅读

相关【剑指Offer】40. 最小的 K 个数

[NowCoder][] 解题思路快速选择复杂度：O(N) + O(1) 只有当允许修改数组元素时才可以使用快速排序的 partition()

妖狐艹你老母/ 2022年11月29日 12:18/ 0 赞/ 135 阅读

相关剑指 Offer 40. 最小的k个数

题目输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1： > 输入：

谁践踏了优雅/ 2022年11月21日 03:40/ 0 赞/ 199 阅读

相关堆（Heap）大根堆、小根堆

堆（Heap）大根堆、小根堆文章目录堆（Heap）大根堆、小根堆 Heap是一种数据结构堆的存储堆的操作：insert 堆的操

ゝ一纸荒年。/ 2022年11月08日 11:49/ 0 赞/ 190 阅读

相关剑指 Offer 40. 最小的k个数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

秒速五厘米/ 2022年10月29日 01:53/ 0 赞/ 148 阅读

相关力扣-剑指 Offer 40. 最小的k个数（C++）- 大根堆变小根堆

题目链接：[https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/][https_leetcode-cn.com_

你的名字/ 2022年09月11日 08:25/ 0 赞/ 154 阅读

相关力扣-面试题 17.14. 最小K个数（C++）- 排序法+大根堆法

题目链接：[https://leetcode-cn.com/problems/smallest-k-lcci/][https_leetcode-cn.com_problems_

左手的ㄟ右手/ 2022年09月10日 04:09/ 0 赞/ 135 阅读

相关大根堆和小根堆

大根堆和小根堆在排序和选择第K大的数中经常有用到。 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_te

川长思鸟来/ 2022年02月27日 13:12/ 0 赞/ 325 阅读