首页 > TAG信息列表 > LeetCode215
leetcode215.数组中的第K个最大元素
leetcode215.数组中的第K个最大元素 题目 给定整数数组 nums 和整数 k，请返回数组中第 **k** 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 用例 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4leetcode215. 数组中的第K个最大元素
题目描述： 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 解法一，暴力解法： class Solution { public:leetcode215. 数组中的第K个最大元素
这题和剑指 Offer 40. 最小的k个数思路基本相同。 思路:用一个小顶堆，筛选出k个最大的元素，那么在头的那个就是和第k大的元素了 class Solution { public: int findKthLargest(vector<int>& nums, int k) { // 小顶堆 priority_queue<int,vector<int>,grLeetCode215. 数组中的第K个最大元素
套一个快速排序的模板，然后返回第k大的元素即可。 代码如下： class Solution { public: void quick_sort(vector<int> &nums, int l, int r) { //快速排序nums数组的[l ~ r]部分，细节分析看上面的链接 if(l >= r) { return; }leetcode215:js实现数组中的第K个最大元素
题目： 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 const array = [3, 2, 1, 5, 6, 4]; const