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,-10],[19,23],[23,27]]提示：
2 <= arr.length <= 10^5
-10^6 <= arr[i] <= 10^6

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-absolute-difference
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

排序 + 一次遍历求最小差值
一次遍历寻找答案

class Solution {public:vector<vector<int>> minimumAbsDifference(vector<int>& arr) {if(arr.size() <= 1)return {};sort(arr.begin(),arr.end());int differ = INT_MAX;for(int i = 1; i < arr.size(); ++i){if(differ > arr[i]-arr[i-1])differ = arr[i]-arr[i-1];}vector<vector<int>> ans;for(int i = 1; i < arr.size(); ++i){if(differ == arr[i]-arr[i-1])ans.push_back({arr[i-1],arr[i]}) ;}return ans;}
};

116 ms 17.1 MB

LeetCode 1200. 最小绝对差相关推荐

leetCode —— 1200.最小绝对差
class Solution {public List<List<Integer>> minimumAbsDifference(int[] arr) {//由小到大排序Arra ...
Java 第 21 课 1200. 最小绝对差 539. 最小时间差
第 21 课 1200. 最小绝对差 539. 最小时间差基础知识 Java ArrayList 方法 List.of 和 Arrays.asList ArrayList 排序 1200. 最小绝对 ...
Leetcode 5197.最小绝对差
Time: 20190922 Type: Easy 题目描述给你个整数数组 arr,其中每个元素都不相同. 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回. 示例 1: 输入:arr = ...
LeetCode简单题之最小绝对差
题目给你个整数数组 arr,其中每个元素都不相同. 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回. 示例 1: 输入:arr = [4,2,1,3] 输出:[[1,2],[2,3],[ ...
LeetCode简单题之二叉搜索树的最小绝对差/最小距离
题目给你一个二叉搜索树的根节点 root ,返回树中任意两不同节点值之间的最小差值 . 差值是一个正数,其数值等于两值之差的绝对值. 示例 1: 输入:root = [4,2,6,1,3] 输出: ...
LeetCode Algorithm 530. 二叉搜索树的最小绝对差
530. 二叉搜索树的最小绝对差 Ideas 前几天一直刷链表题,这道题刚看到的时候还有点懵,第一个想到的方法竟然是全排列,脑子瓦特了. 二叉树的题目基本上都得跟(前/中/后)序遍历扯点关系,一看是没 ...
leetcode 530. 二叉搜索树的最小绝对差（中序遍历）
给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值.示例:输入:1\3/2输出: 1解释: 最小绝对差为 1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3). ...
C#LeetCode刷题之#530-二叉搜索树的最小绝对差（Minimum Absolute Difference in BST）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4123 访问. 给定一个所有节点为非负值的二叉搜索树,求树中任意两 ...
LeetCode（530）——二叉搜索树的最小绝对差（JavaScript）
给定一个所有节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值. 示例: 输入: 输出: 1 解释: 最小绝对差为1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3). 注意: 树 ...

LeetCode 1200. 最小绝对差

1. 题目

2. 解题

LeetCode 1200. 最小绝对差相关推荐

最新文章

热门文章