LeetCode 5197

5197.最小绝对差 Java 解决方案

题目描述：给你个整数数组 arr，其中每个元素都不相同。

请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。

示例1:

输入：arr = [3,8,-10,23,19,-4,-14,27]
输出：[[-14,-10],[19,23],[23,27]]

示例2:

输入：arr = [1,3,6,10,15]
输出：[[1,3]]

class Solution {public List<List<Integer>> minimumAbsDifference(int[] arr) {List<List<Integer>> L = new ArrayList<>();int val = Integer.MAX_VALUE;Arrays.sort(arr);for(int i = 0;i < arr.length-1;i++) {           if(Math.abs(arr[i]-arr[i+1]) < val) {val = Math.abs(arr[i]-arr[i+1]);}}for(int i = 0;i < arr.length-1;i++) {if(Math.abs(arr[i]-arr[i+1]) == val) {List<Integer> l = new ArrayList<Integer>();l.add(arr[i]);l.add(arr[i+1]);L.add(l);}}return L;}
}

注意：在对排序后的数组进行处理时，不用考虑间隔索引值的数组元素的差值是否满足题目描述（数组是有序的）。

LeetCode 5197相关推荐

Leetcode 5197.最小绝对差
Time: 20190922 Type: Easy 题目描述给你个整数数组 arr,其中每个元素都不相同. 请你找到所有具有最小绝对差的元素对,并且按升序的顺序返回. 示例 1: 输入:arr = ...
[leetcode javascript]周赛155：5197. 最小绝对差（没有做完
渣渣先声明,并没有做完.因为最后给的数据太大直接爆掉了链接指路:https://leetcode-cn.com/contest/weekly-contest-155/problems/minimum ...
[LeetCode]135.Candy
[题目] There are N children standing in a line. Each child is assigned a rating value. You are giving ...
【LeetCode】(55)Jump Game(Medium)
题目 Jump Game Total Accepted: 52275 Total Submissions: 194395My Submissions Question Solution Given ...
LeetCode之Candy
[题目] There areNchildren standing in a line. Each child is assigned a rating value. You are giving ca ...
leetcode 5. Longest Palindromic Substring 字符串中的最长回文数逐步从O(n^2)优化至线性时间
题目解析思路一暴力解法思路二指针+最大长度思路3 由中间至两边找回数思路4 Manacher's algorithm 线性时间参考文档题目链接给定一个字符串 s,找到 s 中最长 ...
LeetCode 10. Regular Expression Matching python特性、动态规划、递归
前言本文主要提供三种不同的解法,分别是利用python的特性.动态规划.递归方法解决这个问题使用python正则属性 import reclass Solution2:# @return a bo ...
leetcode Longest Substring with At Most Two Distinct Characters 滑动窗口法
题目解析代码如下题目解析这一题是一道会员的题目,题目介绍如下: Given a string, find the length of the longest substring T that c ...
leetcode 3. Longest Substring Without Repeating Characters 最长非重复子串的长度滑动窗口法
题目链接根据我们之前介绍的滑动窗口法的解法: 滑动窗口法详解 leetcode 438. Find All Anagrams in a String 滑动窗口法这题,我们不难解决,使用之前的模板. ...

LeetCode 5197

5197.最小绝对差 Java 解决方案

LeetCode 5197相关推荐

最新文章

热门文章