一、笔记部分：

方法：

排序取下标

快排要点：

1.i,j，指左，指右，一起往中间走，直到相等，其中可能会交换几次，碰见就要与key交换，所以移动的时候也要加i<j，走不动一次就要交换一次，所以后面有一个if(i<j)，因为i==j后就跳出循环与左值交换

2.j一定要先走，因为这样采用先指向小于Key的值，如果i先走先指向大于Key的值，然后j走过来后相等，交换，结果把大值交换到最左边了。

寻找第k个一般只用提取一半，看这个值与i,j重合哪个值哪个大哪个小。

必须要加return 否则进入else if后无法有返回值，会报错

方法2优先队列方法（包含堆排序方法）：是利用堆实现的，插入和删除都是堆实现（logN）。

push方法是O（N）：选前几就开多少长度的数组，数组比较非常常用，但是用堆排序(一个节点的)就是更小的时间复杂度（logN），重建最大堆是(N*logN)

K是2，开一个k=2的数组，遍历数组与新开数组的最小值进行比较比较，如果大于，次数与最小值交换，直到数组遍历完，再将新建数组的最小值提取出来。就是第k大的数

方法三最大堆（平衡二叉树）：3ms比选择派少了9ms。

O（NlogN）空间复杂度O（K）

队列实现二叉树。

注意点：

1.最大堆的实现，从有子树的节点开始（size/2）开始与子树比较，将最大值放到父节点，然后依次往上遍历，直到堆顶，堆顶就是最大值。

2.实现数组的交换，一定要传入数组进去，这样才是地址交换，才有质的变换，所以数组元素的交换肯定会有三个数。

3.调换了顶部的元素，最大值只能从其子树选，所以直接用maxHeap，不需要重新建树。

二、排序类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112643107

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

215.数组中第的K个最大元素(力扣leetcode）博主可答疑该问题相关推荐

【LeetCode】【HOT】215. 数组中的第K个最大元素（优先队列）
[LeetCode][HOT]215. 数组中的第K个最大元素文章目录 [LeetCode][HOT]215. 数组中的第K个最大元素 package hot;import java.util.Co ...
215. 数组中的第 K个最大元素
215. 数组中的第 K个最大元素在未排序的数组中找到第 k 个最大的元素.请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素. 示例 1: 输入: [3,2,1,5 ...
⭐算法入门⭐《哈希表》中等05 —— LeetCode 215. 数组中的第K个最大元素
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述给定整数数组nums和 ...
力扣(LeetCode)215. 数组中的第K个最大元素(C语言)
一.环境说明本文是 LeetCode 215题 : 数组中的第K个最大元素,使用c语言实现. 快速选择.查找无序数组的利器! 测试环境:Visual Studio 2019. 二.代码展示 void ...
215.数组中的第K个最大元素/347. 前 K 个高频元素
2020-05-25 1.题目描述数组中的第K个最大元素 2.题解 1.使用冒泡排序 2.使用快速排序 3.优先队列(内部是用堆来实现的) 3.代码 class Solution { public: ...
vector删除第i个元素_[LeetCode] 215. 数组中的第K个最大元素
题目链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/) 题目描述: 在未排序的数组中找到第 k 个最大的元素.请 ...
215. 数组中的第K个最大元素 BFPRT最牛解法
在未排序的数组中找到第 k 个最大的元素.请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素. 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 ...
LeetCode 215. 数组中的第K个最大元素（快速排序）
1. 题目在未排序的数组中找到第 k 个最大的元素.请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素. 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 ...
LeetCode 215 数组中的第K个最大元素
题目描述在未排序的数组中找到第 k 个最大的元素.请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素. 题解快速排序代码 class Solution { pub ...
leetcode 215.数组中的第K个最大元素
难度:中等频率:250 ** 题目:给定整数数组nums和整数k,清返回数组中第K个最大的元素. 清注意你要找的是数组排序后的第K个最大的元素,而不是第K个不同的元素. ** ** 题目类型: 经典 ...

215.数组中第的K个最大元素(力扣leetcode）博主可答疑该问题

一、笔记部分：

二、排序类型的高频面试题汇总：

三、各种类型的高频面试题汇总：

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

215.数组中第的K个最大元素(力扣leetcode）博主可答疑该问题相关推荐

最新文章

热门文章

215.数组中第的K个最大元素(力扣leetcode） 博主可答疑该问题

一、笔记部分：

二、排序类型的高频面试题汇总：

三、各种类型的高频面试题汇总：

四、如有疑问可加QQ群讨论：725936761 博主免费答疑

215.数组中第的K个最大元素(力扣leetcode） 博主可答疑该问题相关推荐

最新文章

热门文章

215.数组中第的K个最大元素(力扣leetcode）博主可答疑该问题

215.数组中第的K个最大元素(力扣leetcode）博主可答疑该问题相关推荐