leetcode1200. 最小绝对差

太过爱你忘了你带给我的痛 2022-10-15 00:44 94阅读 0赞

给你个整数数组 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) {
            int mi = 9999999;
            vector<vector<int>> ret;
            sort(arr.begin(),arr.end());
            int n = arr.size()-1;
            for(int i = 0;i<n;i++)
            {
                if(arr[i+1]-arr[i]<mi)
                {
                    mi = arr[i+1]-arr[i];
                }
            }
            vector<int> t(2);
            for(int i = 0;i<n;i++)
            {
                if(arr[i+1]-arr[i]==mi)
                {
                    t[0] = arr[i];
                    t[1]=arr[i+1];
                    ret.push_back(t);
                }
            }
            return ret;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，94人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode-5197 Minimum Absolute Difference(最小绝对差)

1 define _for(i,a,b) for(int i = (a);i < b;i ++) 2 define _rep(i,a,b) for(int i

快来打我*/ 2023年06月01日 08:56/ 0 赞/ 5 阅读

相关 leetcode-1200. 最小绝对差刷题笔记（c++）

写在前面难度：简单 `排序 + 循环迭代计算相邻元素` 清空 `vector`数组 //1、使用clear ，清空元素，不

灰太狼/ 2023年02月23日 07:56/ 0 赞/ 1 阅读

相关 leetcode 530. 二叉搜索树的最小绝对差（Java版）

题目 [https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/][https_leetc

素颜马尾好姑娘i/ 2023年01月22日 06:59/ 0 赞/ 8 阅读

相关 LeetCode | 0530. 二叉搜索树的最小绝对差【Python】

Problem [LeetCode][] Given a binary search tree with non-negative values, find the m

àì夳堔傛蜴生んèń/ 2023年01月09日 03:57/ 0 赞/ 103 阅读

相关 LeetCode 530. 二叉搜索树的最小绝对差 JAVA

给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。示例：输入： 1 \

墨蓝/ 2022年12月14日 03:38/ 0 赞/ 148 阅读

相关【LeetCode 530】二叉搜索树的最小绝对差

题目描述给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。示例：输入： 1 \

叁歲伎倆/ 2022年12月05日 00:49/ 0 赞/ 154 阅读

相关 leetcode1200. 最小绝对差

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

太过爱你忘了你带给我的痛/ 2022年10月15日 00:44/ 0 赞/ 95 阅读

相关 530. 二叉搜索树的最小绝对差

> 给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。 > > ![watermark_type_ZmFuZ3poZW5naGVpdGk_sh

超、凢脫俗/ 2022年10月08日 00:50/ 0 赞/ 125 阅读

相关 leetcode 530 二叉搜索树的最小绝对差

前言题目：[530. 二叉搜索树的最小绝对差][530.] 参考题解：[530.二叉搜索树的最小绝对差-代码随想录][530._-] ---------------

迷南。/ 2022年09月12日 04:39/ 0 赞/ 153 阅读

相关 leetcode 530. 二叉搜索树的最小绝对差(python)

给定一个所有节点为非负值的二叉搜索树，求树中任意两节点的差的绝对值的最小值。示例 : 输入: 1 \ 3

水深无声/ 2022年05月20日 07:15/ 0 赞/ 154 阅读