LeetCode_215

Leetcode 215 数组中的第K个最大元素 是一道非常经典的数组排序与查找问题,也是面试中非常常见的问题。考察重点包括:排序、堆排序、快速选择等多种方法,其中需要快速定位第K个最大元素。快速选择是快速排序的变种,只关注目标元素所在的部分,不需要对整个数组完全排序。个元素的小顶堆,其中堆顶元素始终为当前堆中最小的元素。根据场景选择合适解法,可以快速 AC 本题!遍历完成后,堆顶元素就是第。 阅读详情

package number4;
//在未排序的数组中找到第 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 ≤ 数组的长度。
public class Solution5 {
public static void main(String[] args) {
int[] arr= {3,2,3,1,2,4,5,5,6};
int k=4;

	System.out.println(findKthLargest(arr,k));
	
}

public static int findKthLargest(int[] nums, int k) {
	result(nums,0,nums.length-1);
	return nums[k-1];

}
//快速排序算法实现
private static void result(int[] arr, int left, int right) {
	if(right<=left)
		return;
	
	int i=left,j=right;
	int temp=arr[left];//把左边的数据赋值给临时变量temp
	
	while(i<j) {
		//找到下标
		while(i<j&&arr[j]<=temp)
			j--;
		while(i<j&&arr[i]>=temp)
			i++;
		//交换数据
		int t=arr[i];
		arr[i]=arr[j];
		arr[j]=t;
	}//循环结束的标志是i==j
	
	arr[left]=arr[i];//这一步很重要,代表着中间的数据是固定住的
	arr[i]=temp;
	//中间总是已经排好序的数据
	result(arr,left,i-1);//这里i-1和i+1的设置,一定程度上减少了数据量
	result(arr,i+1,right);
}

}

CTF密码学奇技淫巧:当Base64遇到ROT13与Atbash 本文深入解析CTF竞赛中Base64、ROT13与Atbash的复合编码技术,提供Python实现与CyberChef可视化处理方案,帮助选手掌握密码学题目的解题技巧。通过NewStarCTF2025实战案例,对比脚本化与可视化工具的优劣,提升Web安全竞赛中的编码处理能力。 阅读详情

相关推荐

白盒测试逻辑覆盖之谓词覆盖、子句覆盖、三类有效字句覆盖等知识点

本篇笔记会简化书本上的概念,用容易理解的方式来说明,有些例子打字麻烦,我会直接放图片! 目录 基础知识: 谓词覆盖predicate coverage 子句覆盖 clause coverage 组合覆盖 combinatorial coverage 有效字句覆盖Active Clause Coverage 广义有效子句覆盖(General Active Clause Coverage) 相关性有效子句覆盖(Correlated Active Clause Coverage) 限制性有效

weixin_46019681的博客 2668

C/C++编程题刷题:leetcode215. 数组中的第K个最大元素

215. 数组中的第K个最大元素 难度中等666 在未排序的数组中找到第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: int findKthLargest(vector<int>& nums...

Emotion的博客 212

YOLO11改进-注意力-引入自调制特征聚合模块SMFA

SMFA(自调制特征聚合模块): SMFA模块用于协同建模局部和非局部信息,它分为两个分支:一个是EASA(Efficient Approximation of Self-Attention,简化的自注意力分支),用于捕获非局部信息;另一个是LDE(Local Detail Estimation,局部细节估计分支),用于捕获局部细节。EASA通过对输入特征进行下采样,然后利用全局特征的方差进行调制,再与原始特征进行聚合,提取非局部结构信息。LDE分支则通过卷积操作提取输入特征中的高频局部信息。

qq_64693987的博客 2209

【中等】力扣算法题解析LeetCode215:数组中的第K个最大元素

题目要求在整数数组中找到第 k 个最大的元素。通过快速选择算法(QuickSelect)实现,该算法基于快速排序的分区思想,但仅处理包含目标元素的子数组。关键步骤包括:将问题转换为升序第 nums.length - k 小的元素,随机选择枢轴进行分区,通过双指针调整数组,并根据枢轴位置迭代搜索目标区间。Java实现中,使用Lomuto分区方案和随机枢轴优化性能,确保平均时间复杂度为 O(n)。代码通过交换和迭代处理,高效定位目标元素。

ylumwd的博客 1310

搭建AutoSAR开发环境

任何开发都需要一套开发环境,包括软硬件环境,笔者后续将介绍的是 NXP 的 S32K144 配套的开发板。接下来详细介绍怎么获取这些软硬件工具。仅供个人学习使用!

cfl927096306的博客 6114

风光储并网对电力系统稳定性影响的仿真研究

本文研究了风光储并网对电力系统稳定性的影响,基于MATLAB/Simulink平台搭建了IEEE 9节点测试系统的风光储并网模型。研究对比了光储、风储和风光储三种并网配置在多种干扰下的稳定性表现。结果表明:光储系统对频率变化最敏感,风储系统具有更强的功率波动适应能力,而风光储联合系统通过互补效应展现出最佳综合稳定性。储能系统在所有配置中均显著改善了频率恢复性能,验证了其在新能源并网中的关键支撑作用。研究为高比例可再生能源电力系统的稳定运行提供了仿真依据和技术参考。

huanghm88的专栏 156

LeetCode 215 数组中的第K个最大元素 Java

LeetCode 215 数组中的第K个最大元素 Java题目描述代码 题目描述 在未排序的数组中找到第 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 总是...

qq_29061435的博客 222

白话讲解帕累托前沿点(Pareto Frontier)基础知识与实例解析

排除所有“劣解”,缩小决策范围;量化目标间的“权衡关系”(如“每增加1千元成本,续航提升多少小时”);支持不同场景下的个性化选择,平衡冲突目标。无论是手机选购、汽车设计,还是城市规划,帕累托前沿都是从“混乱的多目标”到“清晰的权衡”的关键桥梁,是现代决策科学中不可或缺的工具。通过数学建模,工程很多问题都可以建模成帕累托前沿求解问题,通过线性规划CPLEX、Gurobi 等优化工具,可以方便进行求解。

2139

从LeetCode215看排序算法

2.第二轮比较后,第二大的数字 48 被冒泡到了倒数第二的位置,数组变为:3, 5, 15, 38, 36, 26, 27, 2, 44, 4, 19, 46, 47, 48, 50。1.第一轮比较后,最大的数字 50 被冒泡到了数组末尾,数组变为:3, 5, 38, 15, 44, 36, 26, 27, 2, 46, 4, 19, 47, 48, 50。举个例子,假设我们有一组数字:3, 38, 5, 44, 15, 47, 36, 26, 27, 2, 46, 4, 19, 50, 48。

weixin_43562105的博客 1080

自私兽群优化器(SHO)详解:从生物本能到智能优化

自私兽群优化器(SHO)是一种受动物群体自私行为启发的智能优化算法。该算法模拟动物在捕食威胁下的两种行为:聚集行为(全局搜索)和自私行为(局部搜索),将优化问题的解空间映射为生存环境,候选解视为猎物个体。SHO通过安全性评估将猎物分为安全、危险和高危三类,分别采用不同的位置更新策略,并引入捕食者角色增加选择压力。相比传统优化算法,SHO具有无需梯度信息、自适应平衡探索与开发、参数简单等优势,特别适合高维复杂和多模态优化问题。算法通过马尔可夫链理论保证收敛性,已在工程设计和数据挖掘等领域展现出良好性能。

qq_42212808的博客 202

【DaVinci Configurator专题】-2-将CAN 2.0或CANFD Matrix的Arxml/DBC文件导入到CFG

共9页 目录 1 打开DaVinci Configurator,导入Arxml文件 2 解决导入Arxml文件后可能会出现的一些错误 3 验证CFG的配置 4 根据CFG的配置生成代码 5 结尾 <--返回「实战篇」博文-总目录--> <--返回「Autosar从入门到精通-实战篇」专栏主页--> 关键词: Open the Input Files Assistant Complete update process Update ECU configurati

「汽车电子助手」的博客 6127

leetcode第215题

leetcode第215题 方法一:选择排序 选择排序,第k轮可以求得第k大的数字 class Solution { public: int findKthLargest(vector<int>& nums, int k) { //选择排序,第k轮可以求得第k大的数字 int n=nums.size(); for(int i=0;i<k;i++) { int maxIndex=i;

timoraty的博客 454

windows在使用ping 127.0.0.1时出现一般故障的解决方案

本文主要介绍了windows在使用ping 127.0.0.1时出现一般故障的解决方案,希望能对使用windows的同学们有所帮助。 文章目录 1. 问题描述 2. 解决方案

weixin_43178406的博客 7万+

【数据结构与算法 | 堆篇】力扣215, 703

/

2301_80912559的博客 301

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

LeetCode 215 几种不同解法

LeetCode 215 数组中的第K个最大元素 题目要求:在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 排序 :时间复杂度 O(NlogN),空间复杂度 O(1) public int findKthLargest(int[] nums, int k) { Arrays.sort(nums); return nums[nums.length - k]; } 堆 :时间复杂度 O(NlogK),空间复杂度 O(

weixin_45736262的博客 574

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

多AI Agent编排实战:Swarm-forge任务调度与流程管理指南

在人工智能工程化进程中,多智能体协作已成为复杂任务自动化的重要方向。当多个AI Agent共同参与工作流时,任务调度、上下文传递与结果汇总的协调机制成为决定系统稳定性的关键。Swarm-forge作为面向此类场景的轻量编排工具,通过清晰的任务队列、执行单元管理以及失败重试机制,让开发者能够专注于业务逻辑而非底层状态同步。从最小可运行样例到批量任务接口化,从并发控制到资源占用优化,这类工具为智能体工作流提供了工程化落地基础。无论是原型验证、自动化流程搭建,还是多角色协作任务处理,理解编排层设计都能显著提升AI

weixin_30813225的博客 404

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

力扣215.数组中的第K个最大元素

数组中的第K个最大元素 Just for the record 冒泡法内存溢出 from heapq import * import random #列表 nums = [random.randint(0, 100) for i in range(10)] heap = [] #将i压入堆中 [heappush(heap, i) for i in nums] print(heap) #返回heap中k个最大的元素 heap_k = nlargest(k, heap) #返回heap_k的最小堆 pri

万物皆可图 238

力扣#215

这道题目可以使用优先队列求解。但是题目要求时间复杂度要控制在O(n)。那么我这里采用的是哈希表的方法。

2302_76512158的博客 278

力扣215题,数组中的第K个最大元素

力扣215题,数组中的第K个最大元素,快速排序,堆排序,减治

sxycylq的博客 494

【力扣】215. 数组中的第K个最大元素 <堆排、快排>

【力扣】215. 数组中的第K个最大元素

学习笔记 663

Leetcode 215

Leetcode 215, Kth largest element,难度medium这个还是分治算法,用了快排的思想,调用一次快排,返回基准值在数组里面的位置与K-1比较,如果正好等于K-1那就可以返回这个数,如果小于说明要找的数还在右边,需要对右边再进行一次快排,大于则是在左边,再对左边进行一次快排。 以下是代码:class Solution { public: int findKthL

chiyiyan1586的博客 697

力扣215:数组中第k大的数题解

力扣215题解

zhilanguifang的博客 489

LeetCode215 KthLargestElementInAnArray

LeetCode215 KthLargestElementInAnArray 题目描述 在未排序的数组中找到第 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...

weixin_43910258的博客 125

力扣(LeetCode)215. 数组中的第K个最大元素(C语言)

快速选择——时间复杂度O(n)秒杀无序数组的查找题。

墨染 932

力扣第215题“数组中的第K个最大元素”

本文详细解读了力扣第215题“数组中的第K个最大元素”,通过使用快速选择算法和堆排序的方法高效地解决了这一问题,并提供了详细的解释和模拟面试问答。希望读者通过本文的学习,能够在力扣刷题的过程中更加得心应手。

10年数据\经营分析经验,现任大厂数据分析负责人 1041

力扣刷题215.数组中的第K个最大元素(python)

215.数组中的第K个最大元素 题目描述:在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-...

scp_6453的博客 1046
上一篇: LeetCode_169
下一篇: LeetCode_215
@@老胡
博客等级 码龄7年 291粉丝 184原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值