企业官网建设流程全解析

响应式网站怎么样,聊城做网站信息,宜昌网站优化,服务器怎么建设网站215. 数组中的第K个最大元素 已解答 中等 相关标签 相关企业 给定整数数组 nums 和整数 k#xff0c;请返回数组中第 k 个最大的元素。 请注意#xff0c;你需要找的是数组排序后的第 k 个最大的元素#xff0c;而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n…215. 数组中的第K个最大元素已解答中等相关标签相关企业给定整数数组nums和整数k请返回数组中第k个最大的元素。请注意你需要找的是数组排序后的第k个最大的元素而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。示例 1:输入:[3,2,1,5,6,4],k 2输出:5示例 2:输入:[3,2,3,1,2,4,5,5,6],k 4输出:4提示1 k nums.length 105-104 nums[i] 104class Solution { public: int findKthLargest(vectorint nums, int k) { priority_queueint, vectorint, greaterint heap; for(int i0; inums.size(); i){ heap.push(nums[i]); if(heap.size() k){ heap.pop(); } } return heap.top(); } };