当前位置：首页 > news >正文

leetcode0215. 数组中的第K个最大元素-medium

news 来源：原创 2025/6/17 10:25:13

1 题目：数组中的第K个最大元素

官方标定难度：中

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。

请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。

示例 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^5$
$10^4 <= nums[i] <= 10^4$

2 solution

直接用堆排序，找到 top - k

代码

class Solution {
public:
int findKthLargest(vector<int> &nums, int k) {/** 维护大小为 k 的堆* 时间复杂度为 (n + k)logk*/priority_queue<int, vector<int>, greater<>> topK;for (int i: nums) {topK.push(i);if (topK.size() > k) topK.pop();}return topK.top();
}
};

结果

在这里插入图片描述

3 进阶

用快速排序思路，只找第 k 个元素，即不需要完全排序。

代码

class Solution {
public:int partition(vector<int> &nums, int left, int right) {if (right <= left) return left;int pivot = nums[right];int i = left - 1;for (int j = left; j < right; j++) {if (nums[j] < pivot) {swap(nums[++i], nums[j]);}else if(nums[j] == pivot){if(rand() % 2){swap(nums[++i], nums[j]);}}}swap(nums[i + 1], nums[right]);return i + 1;
}int quickSelect(vector<int> &nums, int left, int right, int index) {int pivotIndex = partition(nums, left, right);if (pivotIndex == index) return nums[index];else if (pivotIndex > index) return quickSelect(nums, left, pivotIndex - 1, index);return quickSelect(nums, pivotIndex + 1, right, index);
}int findKthLargest(vector<int> &nums, int k) {/** 用快速选择算法:* 即快速排序的思路*/return quickSelect(nums, 0, nums.size() - 1, nums.size() - k);
}
};

结果

在这里插入图片描述

leetcode0215. 数组中的第K个最大元素-medium

1 题目：数组中的第K个最大元素官方标定难度：中给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。你必须设计并实现时…...

编程日记 2025/5/28 15:46:41

C++（17）：引用传参

目录一、核心概念二、代码示例：对比指针和引用 1. 指针传参的问题 2. 引用传参的改进三、引用传参的优势四、总结一、核心概念别名机制：引用是变量的别名，操作引用等同于操作原变量。避免拷贝：直接操作原始变量&…...

编程日记 2025/5/29 17:17:35

handsome主题美化及优化：10.1.0最新版 - 1

文章目录前言右侧导航栏主题标题居中页面两侧框架留白间距handsome 原生入站提示评论一键赞、踩、打卡时光机头像圆形logo 扫光赞赏按钮跳动鼠标点击特效复制版权提示彩色标签云及右栏数字自定义右键响应时间和访客总数全站字数统计版权提示时间流逝添加心知天气总结前言 ha…...

编程日记 2025/5/29 14:10:42

基于React的高德地图api教程006：两点之间距离测量

文章目录 6、距离测量6.1 两点之间距离测量6.1.1 两点距离测量按钮6.1.2 点击地图添加点6.1.3 测量两点之间距离并画线6.2 测量过程显示两点之间预览线6.3 绘制完毕6.4 显示清除按钮6.5 代码下载6.06、距离测量 6.1 两点之间距离测量 6.1.1 两点距离测量按钮实现代码： re…...

编程日记 2025/5/29 17:28:07

Java回溯算法解决非递减子序列问题（LeetCode 491）的深度解析

文章目录问题描述错误代码分析原代码实现错误原因修正方案与代码实现修正后的代码关键修正点核心问题：为什么 used 不需要回溯？作用域与生命周期示例分析总结算法设计要点复杂度分析问题描述给定一个整数数组 nums，找出并返回所有不同…...

编程日记 2025/5/19 21:01:01

基于PXIE 总线架构的Kintex UltraScale 系列FPGA 高性能数据预处理板卡

基于PXIE 总线架构的Kintex UltraScale 系列FPGA 高性能数据预处理板卡一款基于3U PXIE 总线架构的高性能数据预处理FMC 载板，板卡具有1 个FMC（HPC）接口，1 个X8 GTH 背板互联接口，可以实现1 路PCIe x8。板卡采用Xili…...

编程日记 2025/5/22 1:20:29

官方链接 https://www.npmjs.com/package/wangeditor-next/editor-for-vue <template><div style"border: 1px solid #ccc"><Toolbar style"border-bottom: 1px solid #ccc" :editor"editorRef" :defaultConfig"toolbarCo…...

编程日记 2025/5/29 10:22:44

【Python 操作 MySQL 数据库】

在 Python 中操作 MySQL 数据库主要通过 pymysql 或 mysql-connector-python 库实现。以下是完整的技术指南，包含连接管理、CRUD 操作和最佳实践： 一、环境准备 1. 安装驱动库 pip install pymysql # 推荐（纯Python实现&#xff0…...

编程日记 2025/5/22 8:09:43

编译opencv4.11gstreamer 参考

0xC0000139: Entry Point Not Found gstreamer-1.0 如需要编译gstreamer模块需要提前安装好2个文件Index of /data/pkg/windows 下载带msvc的表示用Visual Studio编译 gif功能顺便勾上最后测试可能遇到的问题把F:\gstreamer\1.0\x86_64\bin目录下的所有dll复制到exe所在位置…...

编程日记 2025/5/26 7:59:14

OpenCV边界填充（Border Padding）详解：原理、方法与代码实现

一、什么是边界填充？ 边界填充（Border Padding）是图像处理中一项基础而重要的技术，它通过在图像边缘周围添加像素来解决卷积等操作导致的边界问题。当我们对图像应用滤波器或进行卷积操作时，图像边缘的像素无法像中心…...

编程日记 2025/5/17 12:00:44

Deeper and Wider Siamese Networks for Real-Time Visual Tracking

现象： the backbone networks used in Siamese trackers are relatively shallow, such as AlexNet , which does not fully take advantage of the capability of modern deep neural networks. direct replacement of backbones with existing powerful archite…...

编程日记 2025/5/30 21:26:14

保安员考试报名时，体检项目包含哪些？

保安员考试报名时的体检项目主要包括以下几类： 实验室检查：血常规、尿常规、大便常规是必检项目，主要用于检查血液、尿液和消化系统是否存在问题。部分地区可能还会检查肝功能、肾功能等，通过检测相关指标来评估肝脏和肾脏的功能状…...

编程日记 2025/5/21 10:18:34

基于SpringBoot的房屋租赁管理系统

作者：计算机学姐开发技术：SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等，“文末源码”。专栏推荐：前后端分离项目源码、SpringBoot项目源码、Vue项目源码、SSM项目源码、微信小程序源码精品专栏：…...

编程日记 2025/5/29 10:23:12

MCU开发学习记录16* - 看门狗学习与实践(HAL库) - IWDG与WWDG -STM32CubeMX

名词解释： IWDG：Independent watchdog WWDG：Window watchdog LSE：Low-Speed External Clock 统一文章结构（数字后加*）： 第一部分： 阐述外设工作原理；第二部分&#…...

编程日记 2025/5/23 23:39:29

如何解决LCMS 液质联用液相进样器定量环漏液问题

以下是解决安捷伦1260液相色谱仪为例的进样器定量环漏液问题的一些方法：视频操作检查相关部件检查定量环本身：观察定量环是否有破损、裂纹或变形等情况。如果发现定量环损坏，需及时更换。检查密封垫：查看进样阀的转子密封垫、计…...

编程日记 2025/5/17 11:58:35

【Linux】ssh命令 – 安全的远程连接服务

原创：厦门微思网络 SSH命令的概念 ssh命令的功能是安全地远程连接服务器主机系统，作为OpenSSH套件中的客户端连接工具，ssh命令可以让我们轻松地基于SSH加密协议进行远程主机访问，从而实现对远程服务器的管理工‍作。语法 ssh 参…...

编程日记 2025/5/31 8:02:14

硬件中的OID是什么？SNMP如何通过OID获取信息？——用“图书馆”比喻彻底讲清底层原理-优雅草卓伊凡|小无

硬件中的OID是什么？SNMP如何通过OID获取信息？——用“图书馆”比喻彻底讲清底层原理-优雅草卓伊凡|小无 1. 终极比喻：OID是设备的“图书编码系统” 想象你走进一座巨型图书馆（这个图书馆就是一台网络设备，比如路由器…...

编程日记 2025/5/31 11:36:23

java后端学习

1.Java基础 Java基础学习-CSDN博客 2.spring->springboot spring学习-＞sprintboot-CSDN博客 3.maven Maven-CSDN博客 4mybatis -＞mybatisplus mybatis -＞mybatisplus-CSDN博客 5.git操作学习 git版本控制学习-CSDN博客 6.mysql …...

编程日记 2025/5/26 9:44:32

Python打卡 DAY 27

知识点回顾： 1. 装饰器的思想：进一步复用 2. 函数的装饰器写法 3. 注意内部函数的返回值作业： 编写一个装饰器 logger，在函数执行前后打印日志信息（如函数名、参数、返回值） def logger(func):def wrap…...

编程日记 2025/5/20 4:41:58

2025蓝桥杯JAVA编程题练习Day8

1. 路径题目描述小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。小蓝的图由 2021 个结点组成，依次编号 1 至 2021。对于两个不同的结点 a, b，如果 a 和 b 的差的绝对值大于 21&#xff0…...

编程日记 2025/5/29 16:18:19

7 个正则化算法完整总结

哈喽！我是我不是小upper～之前和大家聊过各类算法的优缺点，还有回归算法的总结，今天咱们来深入聊聊正则化算法！这可是解决机器学习里 “过拟合” 难题的关键技术 —— 想象一下，模型就像个死记硬背的学生&am…...

编程日记 2025/6/2 17:08:09

lesson03-简单回归案例（理论+代码）

一、梯度下降二、线性方程怎么样？ 三、有噪音吗？ 四、让我们看一个列子五、如何优化启发式搜索学习进度六、线性回归、逻辑回归、分类总结、简单线性回归是一种统计方法，用于确定两个变量之间的关系。具体来说，它试图…...

编程日记 2025/5/29 13:17:03

Linux系统篇——文件描述符FD

🧠 Linux 文件描述符（File Descriptor）详解与学习指南一、什么是文件描述符（fd） 在 Linux 中，一切皆文件（everything is a file），包括普通文件、目录、套接字&#xff…...

编程日记 2025/6/1 18:41:42

C++ Kafka客户端(cppkafka)安装与问题解决指南

一、cppkafka简介 cppkafka是一个现代C的Apache Kafka客户端库，它是对librdkafka的高级封装，旨在简化使用librdkafka的过程，同时保持最小的性能开销。 #mermaid-svg-qDUFSYLBf8cKkvdw {font-family:"trebuchet ms",verdana,arial,…...

编程日记 2025/5/24 20:06:55

MySQL的缓存策略

一、MySQL缓存方案用来解决什么缓存用户定义的热点数据，用户直接从缓存获取热点数据，降低数据库的读写压力场景分析： 内存访问速度是磁盘访问速度 10 万倍（数量级）读的需求远远大于写的需求mysql 自身缓冲层跟业务无…...

编程日记 2025/5/29 10:31:17

ubuntu22.04卸载vscode

方法 1：通过 Snap 卸载 VSCode 如果你是通过 Snap 安装的 VSCode（Ubuntu 22.04 默认推荐方式），按照以下步骤卸载： 检查是否通过 Snap 安装： bash snap list | grep code如果输出显示 code，说明…...

编程日记 2025/6/2 18:32:24

主流数据库排查与优化速查手册

主流数据库排查与优化速查手册（优化版） 一、连接失败 1.1 统一排查流程 #mermaid-svg-IIyarbd8VatJFN14 {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-IIyarbd8VatJFN14 .error-icon{fill:…...

编程日记 2025/5/28 13:43:18

MySQL 数据库优化：InnoDB 存储引擎深度解析：架构、调优与最佳实践

InnoDB 是 MySQL 的默认存储引擎，因其支持事务、行级锁和崩溃恢复等特性，广泛应用于高并发、数据一致性要求高的场景。本文将从 InnoDB 的核心架构、调优策略、监控诊断、高级特性到备份恢复进行系统性分析，并结合代码示例与实战案例，帮助开发者全面掌握其应用与优化技巧…...

编程日记 2025/5/31 9:13:42

[AI算法] LLM训练-构建transformers custom model

文章目录 1. 继承与实现基础结构2. 支持 DeepSpeed 和 Accelerate 的注意事项a. 模型输出格式b. 设备管理c. 分布式训练兼容性d. DeepSpeed 特定优化 3. 训练脚本集成建议4. 测试与调试建议在使用 Hugging Face 的 transformers 库时，若要自定义一个继承自 PreTrai…...

编程日记 2025/5/24 4:56:13

突发，苹果发布下一代 CarPlay Ultra

汽车的平均换代周期一般都超过5年，对于老旧燃油车而言，苹果的 Carplay 是黑暗中的明灯，是延续使用寿命的利器。因为你可能不需要冰箱彩电大沙发，但一定需要大屏车载导航、倒车影像、车载听歌。如果原车不具备这个功能&#xff0…...

编程日记 2025/5/24 5:20:52

git克隆github项目到本地的三种方式

本文旨在使用git工具将别人发布在github上的项目保存到本地 1.安装git，创建github账户，并使用ssh关联自己的github账号和git，具体教程可以参照下面两篇文章： Github入门教程，适合新手学习（非常详细&#…...

编程日记 2025/5/25 9:32:49

Excel MCP: 自动读取、提炼、分析Excel数据并生成可视化图表和分析报告

最近，一款Excel MCP Server的开源工具火了，看起来功能很强大，咱们今天来一探究竟。基础环境最近两年，大家都可以看到AI的发展有多快，我国超10亿参数的大模型，在短短一年之内，已经超过了100个&…...

编程日记 2025/5/24 16:11:57

香港 GPU 服务器优势及使用场景解析

在快速发展的科技领域，数据处理和复杂计算已成为众多行业的支柱，GPU 服务器的重要性不容小觑。GPU 服务器是内部集成一个或多个 GPU的物理服务器，用于执行每个用例所需的任务。而香港 GPU 服务器，是指部署在中国香港数据中心、配备…...

编程日记 2025/5/26 9:25:00

Go语言交替打印问题及多种实现方法

Go语言交替打印问题及多种实现方法在并发编程中，多个线程（或 goroutine）交替执行任务是一个经典问题。本文将以 Go 语言为例，介绍如何实现多个 goroutine 交替打印数字的功能，并展示几种不同的实现方法。 Go 语言相关…...

编程日记 2025/5/29 13:31:18

Grafana分布统计：Heatmap面板

Heatmap是是Grafana v4.3版本以后新添加的可视化面板，通过热图可以直观的查看样本的分布情况。在Grafana v5.1版本中Heatmap完善了对Prometheus的支持。这部分，将介绍如何使用HeatmapPanel实现对Prometheus监控指标的可视化。使用Heatmap可视化Histogr…...

编程日记 2025/5/29 10:17:26

rk3576 gstreamer opencv

安装gstreamer rk3588使用gstreamer推流_rk3588 gstreamer-CSDN博客 rk3588使用gstreamer推流_rk3588 gstreamer-CSDN博客 Installing on Linux sudo apt-get install libgstreamer1.0-dev libgstreamer-plugins-base1.0-dev libgstreamer-plugins-bad1.0-dev gstreamer1.0-pl…...

编程日记 2025/5/22 10:29:55

用户现场不支持路由映射，如何快速将安防监控EasyCVR视频汇聚平台映射到公网？

一、方案背景随着数字化安防与智能交通管理发展，视频监控远程管理需求激增。EasyCVR作为专业视频融合平台，具备多协议接入等核心功能，是智能监控的重要工具。但实际部署中，当EasyCVR处于内网且路由器无法进行端口映射时&#…...

编程日记 2025/5/26 9:14:09

棋牌室台球室快速接入美团团购接口

北极星平台从2024年12月份开始慢慢关闭，现在很多开发者反馈北极星token已经不能刷新了，全部迁移到美团团购综合平台。申请这个平台要求很高 1、保证金费用要15万起步 2、平台必须是二级等保和安全产品 ，一个二级等保费用10万起步所以很多…...

编程日记 2025/5/26 6:11:06

Qwen3技术报告解读：训练秘籍公开，推理与非推理模型统一，大模型蒸馏小模型（报告详细解读）

1.简介 Qwen3 是 Qwen 模型家族的最新版本，它是一系列大型语言模型（LLMs），旨在提升性能、效率和多语言能力。基于广泛的训练，Qwen3 在推理、指令遵循、代理能力和多语言支持方面取得了突破性进展，具有以下…...

编程日记 2025/6/2 23:46:59

entity线段材质设置

在cesium中,我们可以改变其entity线段材质,这里以直线为例. 首先我们先创建一条直线 const redLine viewer.entities.add({polyline: {positions: Cesium.Cartesian3.fromDegreesArray([-75,35,-125,35,]),width: 5,material:material, 保存后可看到在地图上创建了一条线段…...

编程日记 2025/5/27 7:55:12

Word图片格式调整与转换工具

软件介绍本文介绍的这款工具主要用于辅助Word文档处理。图片排版功能经常和Word打交道的人或许都有这样的困扰：插入的图片大小各异，排列也参差不齐。若不加以调整，遇到要求严格的领导，可能会让人颇为头疼。而这款工具能够统…...

编程日记 2025/5/24 0:57:54

小刚说C语言刷题—1700请输出所有的2位数中，含有数字2的整数

1.题目描述请输出所有的 2 位数中，含有数字 2 的整数有哪些，每行 1个，按照由小到大输出。比如： 12、20、21、22、23… 都是含有数字 2的整数。输入无输出按题意要求由小到大输出符合条件的整数，每行 1 个。…...

编程日记 2025/5/20 11:56:34

视频抽帧并保存blob

视频抽帧 /*** description 获取文件中的每一帧* param { File } file* param { Number } time 每一帧的时间间隔(单位:秒)* param { Boolean } isUseInterval 是否使用间隔为false只会获取这一帧* returns { Map }* example await captureFrame({ file, 20 }) > M…...

编程日记 2025/5/29 22:05:40

opencloudos 安装 mosquitto

更新系统并安装依赖 sudo dnf update -y sudo dnf install -y epel-release # 若需要 EPEL 额外仓库 sudo dnf install -y gcc-c cmake openssl-devel c-ares-devel libuuid-devel libwebsockets-devel安装 Mosquitto 通过默认仓库安装（推荐） sudo dn…...

编程日记 2025/5/20 8:23:05

STM32CubeMX使用SG90舵机角度0-180°

1. 配置步骤 1.1 硬件连接舵机信号线 → STM32的PWM输出引脚（如 PA2，对应定时器 TIM2_CH3）。电源和地 → 外接5V电源（确保共地）。 1.2 定时器配置（以TIM2为例） 在STM32CubeMX中&#xff1…...

编程日记 2025/5/29 12:42:38

【Umi】项目初始化配置和用户权限

app.tsx import { RunTimeLayoutConfig } from umijs/max; import { history, RequestConfig } from umi; import { getCurrentUser } from ./services/auth; import { message } from antd;// 获取用户信息 export async function getInitialState(): Promise<{currentUse…...

编程日记 2025/5/29 12:04:28