遇到了一个很简单而有意思的问题，可以看出不同的算法策略对这个问题求解的优化过程。问题：寻找数组中的第K大的元素。最简单的想法是直接进行排序，算法复杂度是O(N*logN)。这么做很明显比较低效率，因为不要求别的信息只要计算出第K大的元素。当然，如果在某种情况下需要频繁访问第K大的元素就可以先进行一次排序在直接得出结果。第一种方式是这样，用选择排序，冒泡法，或者交换排序这类的排序，对前K个元素进行排
转载
2023-11-28 08:23:13
112阅读
给定整数数组 nums 和整数 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 提示：1 <= k <= nums.length &l
述在数组中找到第 k 大的元素。样例样例 1：输入：n = 1, nums = [1,3,4,2]输出：4样例 2：输入：n = 3, nums = [9,3,2,4,8]输出：4思路：直接使用sort函数...
原创
2022-06-29 17:21:30
50阅读
在数组中找到第k大的元素(可以交换数组中的元素的位置)样例：给出数组 [9,3,2,4,8]，第三大的元素是 4给出数组 [1,2,3,4,5]，第一大的元素是 5，第二大的元
原创
2021-04-24 23:50:13
410阅读
# 在 Python 中查找列表中的第 k 大元素
作为一名刚入行的开发者，你可能会遇到许多数据处理的任务，其中一个常见的问题是查找列表中的第 k 大元素。本文将详细介绍如何实现这一功能，以及在实现过程中的每一步。
## 整体流程
在开始之前，让我们先概览一下整个流程。我们可以将实现步骤分解如下：
| 步骤 | 描述
703. 数据流中的第 K 大元素手撕def swim(heap, i): '''上浮, 插入一个新元素后，尽量往上爬''' while i > 0: pi = (i - 1) // 2 if heap[pi] > heap[i]: heap[pi], heap[i] = heap[i], heap[pi] i = pi else: breakdef
原创
2021-08-04 10:53:26
87阅读
4875: 第k大数时间限制: 10 Sec 内存限制: 128 MB提交: 63 解决: 21[提交][状态][讨论
原创
2023-06-02 18:20:42
179阅读
class Solution {public: int findKthLargest(vector<int>& nums, int k) { //输入数组和index
原创
2022-05-23 17:04:48
272阅读
Python|算法|快速排序|如何在O(n)查找第K大元素王争老师讲过，学习算法不是死记硬背一些源代码或概念，而是学习算法的实现思路、思维、应用场景，从而达到灵活运用。比如现在要时间复杂度为 O(n)，在一个长度为 n 的数组中查找到第 K 大的元素，你会怎么做呢？ 你可能会说这很简单啊，第一次遍历数组找到第 1 大元素，第二次遍历找到第 2 大，...，第 K 次就可以找到第 K 大 但是这样的
转载
2023-08-09 16:22:03
106阅读
原创
2021-11-04 14:12:05
139阅读
数组中的第K个最大元
原创
2023-06-15 14:10:57
12阅读
数组中的第K个最大元素 在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。 示例 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 题解 /** *
原创
2022-05-28 00:47:51
126阅读
写在前边我们有这么一个需求，老板和我们说，要求我们做这么一个员工系统，公司员工的相关信息和为公司的贡献值都会在这个系统进行记录，每到月底评功轮赏的时候，根据员工这一个月的表现进行奖罚。你可能会说，这还不好做吗？增删改查，然后直接按照贡献值从大到小排序就好了。别着急，还有一个需求就是公司每个月都会进行抽奖福利，抽奖的方式是，老板随机抽取贡献值为第K大的贡献值的员工送出福利一份，共选取n位，而不是评功
原创
2021-01-21 21:52:06
413阅读
在未排序的数组中找到第 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说明: 你可以假设
转载
2021-07-07 15:26:31
230阅读
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2 # -*- coding:utf-8 -*- def find_k_max(a_list, k): left = ...
转载
2021-09-28 15:13:00
125阅读
2评论
点击蓝色 “五分钟学算法” 关注我哦! 加个 “星标” ，每天一篇动画喂饱你！ 作者 | 小鹿
转载
2022-09-16 22:35:32
60阅读
给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数= nums.length <= 104-104<= nums[i] <= 104通过次数459,425提交次数...
原创
2022-03-28 15:47:44
90阅读
The old dreams were good dreams. They didn’t work out, but I’m glad I had them.
曾经的梦都是美梦，虽未成真，但庆幸我曾拥有过。
问题描述
在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。
示例 1:
输入: [3,2,1,5,6,4] 和 k
原创
2021-06-11 23:51:39
715阅读
typedef struct { int k; int* nums; } KthLargest; int cmp(const void* a, const void* b){ return *(int*)b - *(int*)a; } KthLargest* kthLargestCreate(int
转载
2020-09-24 01:13:00
78阅读
2评论
小顶堆，三分钟写完，贴代码 class Solution { public: static bool cmp(int& a,int& b) { return a>b; } int findKthLargest(vector<int>& nums, int k) { priority_queue<in ...
转载
2021-08-25 10:09:00
143阅读
2评论
