leetcode 这数组中第k个最大元素

最新推荐文章于 2025-12-06 07:43:37 发布
原创 最新推荐文章于 2025-12-06 07:43:37 发布 · 138 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法 #java

先排序，然后返回数组中间第几个数字就行。

class Solution {

    public int findKthLargest(int[] nums, int k) {

        Arrays.sort (nums);

        return nums[nums.length-k];

    }

}

wu_dangwangye
关注
Leetcode 215 数组中的第K个最大元素
互联网架构师笔记
03-03 1185
是一道非常经典的数组排序与查找问题，也是面试中非常常见的问题。考察重点包括：排序、堆排序、快速选择等多种方法，其中需要快速定位第K个最大元素。快速选择是快速排序的变种，只关注目标元素所在的部分，不需要对整个数组完全排序。个元素的小顶堆，其中堆顶元素始终为当前堆中最小的元素。根据场景选择合适解法，可以快速 AC 本题！遍历完成后，堆顶元素就是第。
leetcode 数组中第k个最大元素
weixin_38184628的博客
11-21 765
给定一个整数数组，返回数组的第k个最大的元素。（1）很容易能想到，可以先对数组进行排序，排序之后，nums[size - k ]就是想要的结果。排序算法可以使用选择排序、交换排序、插入排序、堆排序、快速排序、归并排序。前3种排序算法的时间复杂度为O(n * n)，后3种排序算法的事件复杂度是O(nlogn)。在实际使用中，常常使用堆排序或者快速排序，堆排序是选择排序的思想，快速排序是交换排序的思想。（2）使用堆排序或者快速排序，需要把数组整体排序完成吗？不需要。
leetcode找出数组中第k大的元素
如果不能对抗遗忘 那么就记录
01-02 585
提供5种思路。
【LeetCode】数组中第K大的元素
说文科技，做有态度的研究。
06-11 632
本题之所以是经典题，原因就在于其利用了排序的思想解题，但是又没有完全排序。同时本题考察点除了快速排序外，还有转换问题的能力。能想到将这道题使用快速排序来写则是另一个考点。
LeetCode: 数组中的第K个最大元素以及寻找最小/最大的K个数
samoyan的博客,记录技术成长~
03-01 1596
在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。快速选择的平均时间复杂度为O(N)，最坏情况下的时间复杂度为O(N^2)，空间复杂度为O(1)。这种方法的时间复杂度为O(NlogN)，空间复杂度为O(1)（如果使用的是原地排序算法）。这种方法的时间复杂度为O(NlogK)，空间复杂度为O(K)。
LeetCode 215. 数组中的第 K 个最大元素
YGGP的博客
05-10 440
LeetCode 215. 数组中的第 K 个最大元素，基于快速选择 quickSort 和大根堆 maxHeapify 的两种解法，使用 C++ 实现，不借助 sort 或 priority_queue。
【LeetCode】数组中的第K个最大元素
✨ 欢迎来到【Seal ^_^ 的优快云博客】！✨
02-20 464
给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
LeetCode215. 数组中第K个最大元素Golang版
菜到不敢run
04-09 472
LeetCode215. 数组中第K个最大元素Golang版 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 ≤ 数组的长度。 2. 思路 2.1. 思路1 冒泡排序思想，冒k次泡，记录每一轮气泡的大小
LeetCode：数组中的第K个最大元素
Bertil的博客
02-01 651
给定整数数组 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 <= 10^4 -10^4 <= nums[i] <= 10^4 解题思路 看到“第k个最大元素”，
leetcode215数组中的第K个最大元素，python 代码+思路
12-22
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k ...
LeetCode：215. 数组中的第K个最大元素——快速排序
Super algorithm 的博客，技术爱好者。
03-23 2011
🍎道阻且长，行则将至。🍓！！！LeetCode：215. 数组中的第K个最大元素。 本题也同时分析了排序算法：冒泡排序、快速排序，以及如何使用快速思想来简化解决这个问题。最后还有一个使用数组的方法来处理。
LeetCode 之 数组中的第K个最大元素（一）
qq_39220334的博客
10-08 628
数组中的第K个最大元素1. 冒泡排序1.1 从小到大的冒泡排序1.2 从大到小的冒泡排序2. 快速选择排序2.1 快速排序优化2.2 快速选择排序（非递归）2.3 快速选择排序（递归）参考链接 题目要求给出数组中第 k 大的元素，我最直接的想法就是对整个数组进行排序，然后返回数组中第 k 大的元素。 1. 冒泡排序 要想完成对数组 nums 的排序，冒泡排序需要进行 nums.size() - 1 轮排序，因为最后一个元素无需进行排序。冒泡排序每轮排序都会将待排数组中的最大值放到数组的末尾。 因此，要想找
小鑫的算法之路：leetcode0215 数组中的第K个最大元素
m0_55372289的博客
05-12 576
题目 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 解法1：排序 对于返回第k个最大的元素，可以对整个数组从大到小进行快速排序，然后返回索引为k - 1的元素即可。代码如下： class Solution { public: int findKthLargest(vector<int>& nums, int k) { std::sort(nums.begi
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1031
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
LeetCode(python)——148.排序链表
ada7_的博客
12-03 200
（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）
LeetCode面试HOT100—— 206. 反转链表
xwhxy的博客
12-02 868
本文详细解析了反转单链表的迭代最优解（头插法）。该方法通过三个指针（pre、cur、nxt）实现，时间复杂度O(n)，空间复杂度O(1)。核心思路是将原链表节点逐个取出并插入新链表头部，最终返回pre指针指向的新链表头。文章通过逐行代码注释、分步演示（1→2→3→4→null示例）和关键细节分析，帮助读者彻底理解反转过程。特别强调了保存nxt指针的必要性和边界情况处理，总结为"保存下一个，反转当前，移动双指针"的操作口诀。
Leetcode 每日一题C 语言版 -- 45 jump game ii
最新发布
silencewly的专栏
12-06 196
遍例当前位置~这个最远位置，得到一个更新后的最远位置p2。遍历到p1 时, 一定可以跳到p2, 将位置更新到p2。记录最远能跳到的位置，然后跳到这个位置p1。
LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树
weixin_53318497的博客
12-02 785
给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。
力扣每日一题：统计梯形的数目
yyssas的博客
12-03 179
同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值