news 2026/6/9 0:34:58

leetcode 1984

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
leetcode 1984

1984: 学生分数的最小差值

为方便计算差值,先把 nums 从小到大排序。

把 nums 中的元素画在一维数轴上。如果 nums[i] 是 k 个数中的最大值,那么最小值的下标至多为 i−k+1(要在最小值和最大值之间再选 k−2 个数)。但最小值越小,差值越大,所以最小值的下标恰好为 i−k+1 是最优的。枚举最小值的下标。

class Solution { public: int minimumDifference(vector<int>& nums, int k) { int n=nums.size(),ans=INT_MAX; if(n==1) return 0; ranges::sort(nums); for(int i=0;i+k-1<n;i++){ int diff=nums[i+k-1]-nums[i]; if(diff<ans) ans=diff; } return ans; } };
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/20 1:20:29

爱奇艺影视数据可视化分析|基于Python + vue爱奇艺影视数据可视化分析系统(源码+数据库+文档)

爱奇艺影视数据可视化分析 目录 基于PythonFlask爱奇艺影视数据可视化分析系统 一、前言 二、系统功能演示 三、技术选型 四、其他项目参考 五、代码参考 六、测试参考 七、最新计算机毕设选题推荐 八、源码获取&#xff1a; 基于PythonFlask爱奇艺影视数据可视化分析…

作者头像 李华
网站建设 2026/6/5 6:13:24

CMake编译实现RTSP推流功能全流程解析:Ubuntu平台详细教程

往期文章 RK3588+docker+YOLOv5部署:https://blog.csdn.net/FJN110/article/details/149673049 RK3588测试NPU和RKNN函数包装https://blog.csdn.net/FJN110/article/details/149669753 RK3588刷机:https://blog.csdn.net/FJN110/article/details/149669404 以及深度学习部署工…

作者头像 李华
网站建设 2026/5/20 13:08:12

25个DeepSeek降AI指令大全(附使用场景说明)

25个DeepSeek降AI指令大全&#xff08;附使用场景说明&#xff09; TL;DR&#xff08;太长不看&#xff09;&#xff1a;本文整理了25个实测有效的DeepSeek降AI指令&#xff0c;分为角色设定类&#xff08;8个&#xff09;、风格要求类&#xff08;9个&#xff09;、句式干预类…

作者头像 李华
网站建设 2026/5/26 2:41:40

PHP消息队列使用教程:Redis/RabbitMQ实现异步处理

消息队列在PHP开发中不是可选项&#xff0c;而是处理高并发、解耦系统组件和实现异步任务的关键技术。它把耗时操作从请求响应链路中剥离&#xff0c;让PHP脚本快速返回&#xff0c;后台任务按顺序可靠执行。我经历过因同步处理导致接口超时的教训&#xff0c;才真正理解消息队…

作者头像 李华
网站建设 2026/6/2 20:39:54

一看就会:verl框架下数据格式转换实操演示

一看就会&#xff1a;verl框架下数据格式转换实操演示 在强化学习驱动的大模型后训练实践中&#xff0c;数据不是拿来就能用的——它必须严格符合框架定义的结构、字段和序列组织逻辑。verl作为专为LLM后训练设计的生产级RL框架&#xff0c;对输入数据有明确且不可妥协的格式要…

作者头像 李华
网站建设 2026/5/29 7:09:17

Win10/Win11防火墙控制软件联网全攻略

微软电脑&#xff08;Windows 10/11&#xff09;控制软件联网&#xff0c;优先用系统自带防火墙&#xff08;免费、无额外安装&#xff09;&#xff0c;进阶可用第三方工具简化操作&#xff0c;以下是完整步骤与推荐方案一、系统自带&#xff1a;Windows Defender 防火墙&#…

作者头像 李华