排序：leetcode215（中等）——数组中的第K个最大元素

最新推荐文章于 2025-11-25 12:02:55 发布

原创最新推荐文章于 2025-11-25 12:02:55 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #排序算法

题目分类专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用Python实现寻找数组中第K大的元素的方法。通过先对数组进行排序，然后直接定位到所需元素的位置来高效解决问题。此方法简单易懂，适用于需要快速找到特定位置元素的场景。

题目

在这里插入图片描述

题解

class Solution:
    def findKthLargest(self, nums: List[int], k: int) -> int:
        n = len(nums) - 1
        nums = sorted(nums)
        return nums[n-k+1]

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Lingo_work

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode：215. 数组中的第K个最大元素——快速排序

Super algorithm 的博客，技术爱好者。

03-23

2008

🍎道阻且长，行则将至。🍓！！！LeetCode：215. 数组中的第K个最大元素。本题也同时分析了排序算法：冒泡排序、快速排序，以及如何使用快速思想来简化解决这个问题。最后还有一个使用数组的方法来处理。

LeetCode——排序（215.数组中的第K个最大元素、347.出现频率最多的 k 个元素、451. 根据字符出现频率排序、75. 颜色分类）快排、桶排序

qq_40243295的博客

03-21

806

一、215. 数组中的第K个最大元素 1.1 题目叙述在未排序的数组中找到第 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 说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。 1.2 代码 1.2.1暴力+API package Sort; ..

参与评论您还未登录，请先登录后发表或查看评论

LeetCode HOT 100 —— 215.数组中的第K个最大元素

qq_39473176的博客

12-12

591

刷题总结

LeetCode 热题 100 —— 数组中的第K个最大元素(堆) + 全排列(回溯)

wahaha51的博客

06-21

888

LeetCode 热题 100 —— 数组中的第K个最大元素(堆) + 全排列(回溯)

leetcode刷题记录（八十七）——215. 数组中的第K个最大元素

weixin_45994787的博客

01-24

903

215. 数组中的第K个最大元素 - 力扣（LeetCode）215. 数组中的第K个最大元素 - 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。

⭐算法入门⭐《哈希表》中等05 —— LeetCode 215. 数组中的第K个最大元素

英雄哪里出来

09-22

2361

《哈希表》中等05 —— LeetCode 215. 数组中的第K个最大元素

LeetCode_排序_快速选择_中等_215.数组中的第K个最大元素

代码星辰的博客

08-01

559

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

LeetCode题解之排序——【中等】215. 数组中的第K个最大元素

Notes

01-19

161

题目在未排序的数组中找到第 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 说明：可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度题解构建大顶堆当找到第k个大顶时就是数组中第k个最大的元素时间复杂度：O(nlogn) 建堆的时间代价是 O(n)，删除的总代价是 O

Leetcode刷题笔记——数组与字符串篇

qq_42898642的博客

03-15

1339

本文介绍了面试中喜欢考的与数组和字符串相关的面试题型，提供了每道题的python解法，面试加油，冲~

Leetcode刷题——数组排序

qq_41060487的博客

11-22

532

Leetcode刷题——数组排序欢迎使用Markdown编辑器新的改变合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Ma

【LeetCode】第34题——在排序数组中查找元素的第一个和最后一个位置（难度：中等）

Se7en_Dayz的博客

04-26

341

【LeetCode】第34题——在排序数组中查找元素的第一个和最后一个位置（难度：中等）题目描述解题思路代码详解注意点题目描述给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？示例 1：输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4] 示例 2：输

【经典算法】LeetCode 26. 删除有序数组中的重复项:(Java/C/Python3实现含注释说明,Easy)

04-20

1449

方式优点缺点时间复杂度空间复杂度方式一原地修改，满足题目要求代码稍微复杂一些O(n)O(1)方式二代码简洁，易理解不满足原地修改和O(1)额外空间的要求O(n)O(n)

LeetCode——1985. 找出数组中的第 K 大整数(Find the Kth Largest Integer in the Array)[中等]——分析及代码（Java、C++）

江南土豆的博客

09-02

574

LeetCode——1985. 找出数组中的第 K 大整数[Find the Kth Largest Integer in the Array][中等]——分析及代码[Java、C++]一、题目二、分析及代码1. 自定义排序（1）思路（2）代码(Java)（3）结果(Java)（4）代码(C++)（5）结果(C++)三、其他一、题目给你一个字符串数组 nums 和一个整数 k 。nums 中的每个字符串都表示一个不含前导零的整数。返回 nums 中表示第 k 大整数的字符串。注意：重复的数字在统计时

LeetCode 每日一题 2025/11/17-2025/11/23

AlphaTao的博客

11-23

399

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步

Leetcode 59 | 二分搜索

最新发布

im_AMBER的博客

11-25

543

左边界：找到目标后收缩右边界（），向左逼近右边界：找到目标后收缩左边界（left=mid+1），向右逼近边界检查：循环终止后需验证结果的有效性，避免误判你提供的代码完美契合「左闭右闭」范式，逻辑严谨，只需注意边界检查的完整性，即可通过所有测试用例。这种解法时间复杂度最优，是面试中的标准解法，掌握后可应对所有「二分找边界」类问题。利用 C++ 的列表初始化语法，快速构造一个包含两个边界值的临时对象；函数返回这个单一的 vector 对象，间接实现 “返回多个结果” 的需求；

【LeetCode Hot100----12-堆(01-04),包含多种方法，详细思路与代码，让你一篇文章看懂所有！】

xxxxxxllllllshi的博客

11-24

本文介绍了堆数据结构的核心特性与操作实现。堆是一种完全二叉树，分为最大堆（父节点≥子节点）和最小堆（父节点≤子节点），通过数组存储可实现高效极值操作（O(log n)）。文章详细展示了最小堆的Java实现，包括插入元素（上浮操作）、删除堆顶（下沉操作）和堆化过程，并提供了数组索引映射公式。此外，还介绍了Java内置的PriorityQueue类，可直接用作最小堆或通过自定义比较器实现最大堆，适用于LeetCode等算法题目中动态维护极值的场景。

Leetcode 全排列题解

lxh0113的博客

11-24

220

1. 需要理解 dfs，利用 book 数组标记已经排列过的元素，在遍历之前，找到没排列的数组，并记录预存的结果，一层一层遍历当前位置的可能性，知道遍历到所有的位置，但需要注意 js 的一个点是对于复杂类型参数传递是地址传递，所以在最后push到结果数组的时候，需要拷贝该数组的值，否则结果数组就会变成全是空数组。这个全排列要求的是不重复排列，这里我们只要考虑到，每个位置的值，我们只要不重复往下迭代就行，所以我们利用 set 去记录已经遍历的值，只有没出现的才往下迭代就行。

力扣hot100 - 合并两个有序链表21

2401_82978699的博客

11-22

149

本文实现了一个合并两个有序链表的算法。通过使用哨兵节点(dummy)简化边界条件处理，算法比较两个链表的当前节点值，将较小值的节点连接到结果链表尾部。当任一链表遍历完后，直接将剩余部分链接到结果链表。时间复杂度为O(n+m)，空间复杂度为O(1)。代码包含完整的测试用例和内存管理辅助函数，展示了如何创建、打印和释放链表，并提供了三个测试示例验证算法正确性。

leetcode 1262

2301_77892984的博客

11-24

150

初始值 f[0]=[0,−∞,−∞]，翻译自 dfs(−1,0)=0,dfs(−1,1)=−∞,dfs(−1,2)=−∞。注意，如果 (j−x)mod3<0，需要再 +3 调整到 [0,2] 内。定义 dfs(i,j) 表示从 nums[0] 到 nums[i] 中选数，（注意这里的定义是已经选的，上面定义的是还需要选的。的数字之和 s 满足 smod3=j 的前提下，s 的最大值。答案为 f[n][0]，翻译自 dfs(n−1,0)。思路：dp动态规划（选or不选）递归入口：dfs(n−1,0)。