【数组】1200. 最小绝对差(简单)

[LeetCode1200. 最小绝对差] | 刷题打卡 前言 对于这次活动我是很乐意参加的,毕竟自己平常刷题都是刷出来然后提交就行了,对于过程和思路没有用文字来记录和复盘,这次活动可以培养自己一个思考、记录、复盘、优化的习惯。我这个活动的内容应该大部分都是easy,可能会有medium。主要是我太菜了,medium的我都要想好久还不一定对,所以就不写出来献丑了,也希望各位大佬多多包涵。 今天本来已经写过一篇了[LeetCode刷题行动] | 刷题打卡,按照官方的建议最好是一天一篇,但是我在加班啊,后端出问题了,所以这会儿闲着也是闲着,我不接受官方的建议(手动狗头 阅读详情

【题目】
给你个整数数组 arr,其中每个元素都 不相同。请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。
【示例1】
输入:arr = [4,2,1,3]
输出:[[1,2],[2,3],[3,4]]
【示例2】
输入:arr = [1,3,6,10,15]
输出:[[1,3]]
【示例3】
输入:arr = [3,8,-10,23,19,-4,-14,27]
输出:[[-14,-10],[19,23],[23,27]]
【提示】
2 <= arr.length <= 10^5
-10^6 <= arr[i] <= 10^6
【代码】

class Solution {
public:
    vector<vector<int>> minimumAbsDifference(vector<int>& arr) {
        sort(arr.begin(),arr.end());
        vector<int> diff;
        vector<vector<int>> rs;
        map<int,int> m_index;
        for(int i=1;i<arr.size();i++){
            diff.push_back(arr[i]-arr[i-1]);
            m_index[i]=arr[i]-arr[i-1];
        }
        sort(diff.begin(),diff.end());
        map<int, int>::iterator iter;  
        for(iter = m_index.begin(); iter != m_index.end(); iter++){            
            if(iter->second==diff[0]){
                vector<int> temp;
                temp.push_back(arr[iter->first-1]);
                temp.push_back(arr[iter->first]);
                rs.push_back(temp);
            }
        }       
        return rs;
    }
};
金蝶云星空-协同开发云-安装开发环境 金蝶协同开发云就是不需要每一个开发都在自己的本机安装开发环境,自己安装可容易出错,包括源代码管理也一并解决了,大大减少了开发人员的工作量和降低了上手的难度。 阅读详情

相关推荐

电子系统设计与创新实践作品:简易电子琴

题目 4:简易电子琴 (1)具有8个音阶按键,每个音阶按键频率如表1所示。 (2)每个按键对应LED显示。 (3)音阶信号经功放连接8欧姆扬声器,输出功率可达1W。 (4)每个音阶输出音量一样。 (5)扬声器输出音量可调节,音量调节分为高、中、低三档,并进行档位显示。

weixin_47510497的博客 2860

力扣周赛 5197. 最小绝对差(java)

题目 给你个整数数组 arr,其中每个元素都 不相同。 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。 示例 1: 输入:arr = [4,2,1,3] 输出:[[1,2],[2,3],[3,4]] 示例 2: 输入:arr = [1,3,6,10,15] 输出:[[1,3]] 示例 3: 输入:arr = [3,8,-10,23,19,-4,-14,27] 输出:[[-14,-1...

菜不是原罪 624

避坑指南:Xilinx SelectIO IP核官方例程里那些容易忽略的细节(复位、时钟与数据回环)

本文深入解析Xilinx SelectIO IP核设计中复位策略、时钟域交互和数据回环验证三大关键领域的实战避坑技巧。针对官方例程中易被忽视的细节,如复位同步链深度、时钟相位约束和数据对齐机制,提供经过项目验证的优化方案,帮助工程师节省80%以上的调试时间。特别适用于FPGA开发中高速接口设计场景。

weixin_42561476的博客 450

Leetcode 1200:最小绝对差(超详细的解法!!!)

给你个整数数组 arr,其中每个元素都 不相同。 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。 示例 1: 输入:arr = [4,2,1,3] 输出:[[1,2],[2,3],[3,4]] 示例 2: 输入:arr = [1,3,6,10,15] 输出:[[1,3]] 示例 3: 输入:arr = [3,8,-10,23,19,-4,-14,27] 输出:[[-14,-10],...

coordinate的博客 1778

【spark源码修改】hive3.1.3 spark3.5.4编译,需要修改源码,最终编译成功

【spark源码修改】hive3.1.3 spark3.5.4编译,需要修改源码,最终编译成功,附带问题分析详细过程

spark_dev的博客 1912

ESP32+HC-SR04超声波测距:5分钟搞定智能避障小车核心功能(附完整代码)

本文详细介绍了如何使用ESP32开发板和HC-SR04超声波测距模块快速构建智能避障小车的核心功能。通过优化的接线方案、核心代码实现及调试技巧,帮助开发者5分钟内完成硬件连接与软件编程,实现高效的避障功能。附完整代码,适合创客教育和机器人开发。

weixin_29185199的博客 386

【数组】最小绝对差

给定一个数组,求这个数组中最小的绝对值;如果存在多个则按照升序返回结果。示例1:这个题可以直接做排序操作,对排序后相邻数字做取绝对值计算;针对示例1,流程如下:对arr = [4,2,1,3]进行排序,得到结果:[1,2,3,4]对[1,2],[2,3],[3,4]求取绝对值;取其中最小的结果加到list中; 总结 这道题是一道简单的排序+求最小值的题目,有空练习一下。整个时间复杂度最高的就是排序操作,理论上是O(n*log(n)); 求最小值是一次遍历操作:O(n)...

weiliuhong1的专栏 416

用一套可追溯的闭环,把设备变成可管理的资产:SAP S/4HANA Asset Management 模块详解

摘要:SAP S/4HANA的资产管理模块(EAM)通过标准化流程管理企业资产全生命周期,解决资产状态、需求和资源的不确定性。系统将资产抽象为技术对象,支持纠正性和预防性维护流程,通过维护工单实现可执行的工作包,并与物料管理、财务、生产计划等模块集成形成管理闭环。该模块可帮助降低非计划停机时间,通过数据驱动决策优化维护策略,提升资产可用率和运营效率。(149字)

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 261

LeetCode - 1200- 最小绝对差

给你个整数数组arr,其中每个元素都不相同。请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。 示例: 输入:arr = [4,2,1,3] 输出:[[1,2],[2,3],[3,4]] 输入:arr = [1,3,6,10,15] 输出:[[1,3]] 解决方法: 循环遍历数组,找到 最小值,然后再循环,返回找到差值与最小值相同的两个数。 问题: 1、怎么只返回两个数? 首先想到的是用list.add()去添加与min相等的两个数,但是最后在集合...

毛毛毛小新的博客 648

Open3D 可视化(1)——简单可视化【2026最新版】

简单可视化,博客长期更新,本文最新更新时间为:2026年5月10日。

点云侠的博客 5689

【C语言】一文带你拿捏分支和循环语句(一万字详细讲解)

if/switch语句、while/fo/do...while循环语句、goto语句详解

StackFrame 1235

leetcode-最小绝对差

题目 给你个整数数组 arr,其中每个元素都 不相同。 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。 示例 1: 输入:arr = [4,2,1,3] 输出:[[1,2],[2,3],[3,4]] 思路 首先对初始数组排序,排完序找出最小绝对差,然后找出最小绝对差的数量,开始在堆上分配二维数组。需要注意的是,在堆上分配二维数组,传入的returnColumnSizes参数是一个二级指...

qq_41603639的博客 476

基于多智能体强化学习的轨道追逃博弈方法复现

本文提出了一种基于多智能体深度强化学习(MADDPG)的空间轨道追逃博弈方法。通过构建Actor-Critic网络架构,采用集中训练分布式执行的策略,使卫星群能够自主协调完成对非合作目标的围捕任务。代码实现了经验回放缓冲区、噪声探索机制和网络参数更新等核心功能,通过奖励函数设计平衡最短时间、燃料消耗和碰撞规避等目标。仿真结果表明该方法能有效利用数量优势,涌现出智能协同行为,为解决复杂空间博弈问题提供了新思路。

huanghm88的专栏 337

leetcode-1200:最小绝对差

题目连接给你个整数数组 arr,其中每个元素都 不相同。请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。示例 1: 示例 2: 示例 3:

菊头蝙蝠的博客 195

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

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

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

leetcode 数组:简单题 第二页

999.车的可用捕获量 非常不好的题目,代码长思路简单,傻瓜式解法,高赞题解也都是傻瓜式解法 class Solution: def numRookCaptures(self, board: List[List[str]]) -> int: for row in range(8): for col in range(8): ...

juanjuanyou的博客 368

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

【LeetCode 每日一题】1200. 最小绝对差——(解法一)两次遍历

在一个由互不相同的整数组成的数组中,找出所有绝对差最小的元素对。直觉与排序:两遍遍历策略: 3. 时空复杂度 假设数组 的长度为 NNN。

最短的捷径就是绕远路,绕远路才是我的最短捷径。 1673

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

LeetCode 1200.最小绝对差

LeetCode 1200.最小绝对差 给你个整数数组 arr,其中每个元素都 不相同。 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。 示例 1: 输入:arr = [4,2,1,3] 输出:[[1,2],[2,3],[3,4]] 示例 2:...

<font color="Pink">Tisfy的博客</font> 465

LeetCode 1200. 最小绝对差

1. 题目 给你个整数数组 arr,其中每个元素都 不相同。 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。 示例 1: 输入:arr = [4,2,1,3] 输出:[[1,2],[2,3],[3,4]] 示例 2: 输入:arr = [1,3,6,10,15] 输出:[[1,3]] 示例 3: 输入:arr = [3,8,-10,23,19,-4,-14,27] 输出:[[-14...

Michael是个半路程序员 983

【LeetCode 每日一题】1200. 最小绝对差——(解法二)一次遍历

3. 时空复杂度 假设数组 的长度为 NNN。

最短的捷径就是绕远路,绕远路才是我的最短捷径。 1079

1200. 最小绝对差

1200. 最小绝对差 给你个整数数组 arr,其中每个元素都 不相同。 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。 示例 1: 输入:arr = [4,2,1,3] 输出:[[1,2],[2,3],[3,4]] 示例 2: 输入:arr = [1,3,6,10,15] 输出:[[1,3]] 示例 3: 输入:arr = [3,8,-10,23,19,-4,-14,27] 输出:[[-14,-10],[19,23],[23,27]] 提示: 2 <= arr.length &lt

Tzecto 207

【简单】1200. 最小绝对差

【题目】 给你个整数数组 arr,其中每个元素都 不相同。请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。 来源:leetcode 链接:https://leetcode-cn.com/problems/minimum-absolute-difference/ 【示例1】 输入:arr = [4,2,1,3] 输出:[[1,2],[2,3],[3,4]] 【示例2】 输入:arr = [1,3,6,10,15] 输出:[[1,3]] 【示例3】 输入:arr = [3,8,-10,23,19,-4

... 393

leetcode 算法题1200 (简单310) 最小绝对差

leetcode 算法题1200 (简单310) 最小绝对差 题目介绍 给你个整数数组 arr,其中每个元素都 不相同。 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。 示例 输入:arr = [4,2,1,3] 输出:[[1,2],[2,3],[3,4]] 输入:arr = [1,3,6,10,15] 输出:[[1,3]] 输入:arr = [3,8,-10,23...

FYuu95100的博客 454

leetcode 1200. 最小绝对差

【题目】1200. 最小绝对差 给你个整数数组 arr,其中每个元素都 不相同。 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。 示例 1: 输入:arr = [4,2,1,3] 输出:[[1,2],[2,3],[3,4]] 示例 2: 输入:arr = [1,3,6,10,15] 输出:[[1,3]] 示例 3: 输入:arr = [3,8,-10,23,19,-4,-14,27] 输出:[[-14,-10],[19,23],[23,27]] 提示: 2 <= arr.length

Sophia_fez的博客 442

LeetCode—— 1200 最小绝对差

问题描述 给你个整数数组arr,其中每个元素都不相同。 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回。 示例 1: 输入:arr = [4,2,1,3] 输出:[[1,2],[2,3],[3,4]] 示例 2: 输入:arr = [1,3,6,10,15] 输出:[[1,3]] 示例 3: 输入:arr = [3,8,-10,23,19,-4,-14,27] 输出:[[...

优快云的博客 497

leetcode-1200. 最小绝对差刷题笔记(c++)

写在前面 难度:简单 排序 + 循环迭代计算相邻元素 清空 vector数组 //1、使用clear ,清空元素,不回收空间 ans.clear(); //2、erase循环删除,不回收空间 for (vector <int>::iterator iter=vecInt.begin();iter!=vecInt.end();) { iter=ans.erase(iter); } // 3、使用swap,清除元素并回收内存 vector <int>().swap(

kngines 516
上一篇: 【数组】1491. 去掉最低工资和最高工资后的工资平均值(简单)
下一篇: 【数组】1582. 二进制矩阵中的特殊位置(简单)
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值