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

快来打我* 2023-06-01 08:56 4阅读 0赞

1 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     2 #define _rep(i,a,b) for(int i = (a);i > b;i --)
     3 #define INF 0x3f3f3f3f
     4 #define MOD 1000000007
     5 #define pb push_back
     6 #define maxn 10003
     7 
     8 class Solution
     9 {
    10     public:
    11         vector<vector<int>> minimumAbsDifference(vector<int>& arr)
    12         {
    13             vector<vector<int>> ans;
    14             sort(arr.begin(),arr.end());
    15             int diff = INF;
    16             _for(i,0,arr.size()-1)
    17                 diff = min(diff,arr[i+1]-arr[i]);
    18             
    19             vector<int> tmp;
    20             _for(i,0,arr.size()-1)
    21             {
    22                 tmp.clear();
    23                 if(arr[i+1]-arr[i]==diff)
    24                 {
    25                     tmp.pb(arr[i]);
    26                     tmp.pb(arr[i+1]);
    27                     ans.pb(tmp);
    28                 }
    29             }
    30             return ans;
    31         }
    32 };

转载于:https://www.cnblogs.com/Asurudo/p/11566936.html

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode（Binary Search Tree)530. Minimum Absolute Difference in BST

1.问题 Given the root of a Binary Search Tree (BST), return the minimum absolute differ

淩亂°似流年/ 2023年09月26日 20:39/ 0 赞/ 10 阅读

相关 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 阅读

相关 leetcode1200. 最小绝对差

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

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

相关 LeetCode - Easy - 530. Minimum Absolute Difference in BST

Topic Tree Description [https://leetcode.com/problems/minimum-absolute-differe

浅浅的花香味﹌/ 2022年10月06日 08:55/ 0 赞/ 115 阅读

相关 [leetcode]-530. Minimum Absolute Difference in BST

![Center][]x 求BST树种节点绝对差值的最小值，由BST树的性质可知，中序遍历会得到一个有序数组，显然所求必然是有序数组中所有相邻两数差的最小值。利用递归算法，在

浅浅的花香味﹌/ 2022年06月18日 10:44/ 0 赞/ 129 阅读

相关 [leetcode]-539 Minimum Time Difference

![Center][] 注意两点： 1、计算两个时刻的时间差时，将两个时刻都换算成分钟（h\60+m），计算差的绝对值diff。若diff > 12\60，diff应该变为

逃离我推掉我的手/ 2022年06月18日 02:37/ 0 赞/ 107 阅读

相关 [leetcode]: 530. Minimum Absolute Difference in BST

1.题目描述 Given a binary search tree with non-negative values, find the minimum absolute

ゝ一世哀愁。/ 2022年06月16日 14:38/ 0 赞/ 156 阅读

相关 530. Minimum Absolute Difference in BST

原题链接： [https://leetcode.com/problems/minimum-absolute-difference-in-bst/description/][ht

川长思鸟来/ 2022年05月29日 21:12/ 0 赞/ 131 阅读

相关【leetcode_easy】530. Minimum Absolute Difference in BST

problem [530. Minimum Absolute Difference in BST][530._Minimum Absolute Difference in B

叁歲伎倆/ 2021年12月03日 04:13/ 0 赞/ 186 阅读

相关刷题leetcode--530. Minimum Absolute Difference in BST

530. Minimum Absolute Difference in BST![奋斗][struggle.gif]2018.1.11 Given a binary s

柔光的暖阳◎/ 2021年10月09日 03:50/ 0 赞/ 450 阅读