牛的体重各不相同。现在给定一组牛的体重数组，设计一个类 KthLargest 来找到截止到每一位为止的第 k 大的体重，如果截止当前位不足k个元素，则跳过。请实现 KthLargest 类： KthLargest(int k, vector<int>& nums) 使用整数 k 和动物牛体重数组 nums 初始化对象。 int add(int val) 将新的动物牛体重 val 插入数组 nums 后，返回当前数据流中截止到每一位为止的第 k 大的体重。

区块链毕设网qklbishe.com为您提供问题的解答

牛的体重各不相同。现在给定一组牛的体重数组，设计一个类 KthLargest 来找到截止到每一位为止的第 k 大的体重，如果截止当前位不足k个元素，则跳过。

请实现 KthLargest 类：

KthLargest(int k, vector<int>& nums) 使用整数 k 和动物牛体重数组 nums 初始化对象。
int add(int val) 将新的动物牛体重 val 插入数组 nums 后，返回当前数据流中截止到每一位为止的第 k 大的体重。

#include <vector> #include <queue> using namespace std;  class Solution { public:     vector<int> findKthLargest(vector<int>& nums, int k) {         // 创建一个小根堆，用于存储当前最大的k个元素。         priority_queue<int, vector<int>, greater<int>> minHeap;         vector<int> ans = vector<int>();                  for (int num : nums) {             // 将当前元素推入小根堆。             minHeap.push(num);              // 如果堆的大小超过了k，那么堆顶（最小的元素）就不再是第k大的元素，所以弹出堆顶。             if (minHeap.size() > k) {                 minHeap.pop();             }              // 如果堆的大小恰好为k，说明堆顶是当前的第k大的元素，记录它。             if (minHeap.size() == k) {                 ans.push_back(minHeap.top());             }         }         return ans;     } };

47:46

以上就是关于问题牛的体重各不相同。现在给定一组牛的体重数组，设计一个类 KthLargest 来找到截止到每一位为止的第 k 大的体重，如果截止当前位不足k个元素，则跳过。请实现 KthLargest 类： KthLargest(int k, vector<int>& nums) 使用整数 k 和动物牛体重数组 nums 初始化对象。 int add(int val) 将新的动物牛体重 val 插入数组 nums 后，返回当前数据流中截止到每一位为止的第 k 大的体重。的答案

欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程

区块链NFT链游项目方科学家脚本开发培训