这个bug未免太机车了啦

用户名：dotcpp0651617

访问量：461

签　名：

等　　级
排　　名	19371
经　　验	720
参赛次数	0
文章发表	14
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

快速排序C++
浏览：41

归并排序C++
浏览：52

插入排序C++
浏览：35

你可能喜欢

C语言程序设计教程（第三版）课后习题10.3 （Java代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

堆排序，提取前K个值

　　作者: 这个bug未免太机车了啦　　　　发表时间：2023-07-09 20:00:48 浏览：12　|　评论：0　

```cpp
class Solution {
public:
	//维护堆的性质
    void maxHeapify(vector<int> &nums, int change, int HeapSize){
        int large = change;
        int left = change*2+1, right = change*2+2;
        if(left<HeapSize && nums[left]>nums[large])
            large = left;
        if(right<HeapSize && nums[right]>nums[large])
            large = right;
        if(large!=change){
			// 如果改变了节点值，可能对其他层节点有影响
            swap(nums[change], nums[large]);
            maxHeapify(nums, large, HeapSize);
        }
    }
	// 构建堆
    void buildMaxHeap(vector<int>& nums, int HeapSize){
        for(int i = HeapSize/2; i>=0; i--){
            maxHeapify(nums, i, HeapSize);
        }
    }
    int findKthLargest(vector<int>& nums, int k) {
        int HeapSize = nums.size();
        buildMaxHeap(nums, HeapSize);
        for(int i=nums.size()-1; i>=nums.size()-k+1;i--){
            swap(nums[0], nums[i]);
            HeapSize--; //每次排序都少看一位
            maxHeapify(nums, 0, HeapSize);
        }
        return nums[0];
    }
};
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

这个bug未免太机车了啦

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （Java代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

破解简单密码（C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

堆排序，提取前K个值

评论区

精彩推荐

C语言训练-字符串正反连接（C语言代码）

P1002 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

【亲和数】（C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

三角形（C++代码）记忆化搜索

【计算两点间的距离】（C语言代码）

矩形面积交（C++代码）

这个bug未免太机车了啦

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （Java代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

破解简单密码 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

堆排序，提取前K个值

评论区

精彩推荐

C语言训练-字符串正反连接 （C语言代码）

P1002 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

【亲和数】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

三角形 （C++代码）记忆化搜索

【计算两点间的距离】 （C语言代码）

矩形面积交 （C++代码）

破解简单密码（C语言代码）

　　评论区

C语言训练-字符串正反连接（C语言代码）

【亲和数】（C语言代码）

三角形（C++代码）记忆化搜索

【计算两点间的距离】（C语言代码）

矩形面积交（C++代码）