链接 给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。 如果数组元素个数小于 2，则返回 0。 class Solution { private int getBucketIndex(int min, int max, int size, int val) { return (int ...
转载
2021-10-15 00:01:00
60阅读
2评论
问题描述：给定一个无序的数组，找出数组在排序之后，相邻元素之间最
原创
2023-03-11 09:42:41
83阅读
给定一个无序的数组，找出数组在排序后相邻的元素之间最大的差值。尽量尝试在线性时间和空间复杂度情况下解决此问题。若数组元素个数少于2，则返回0。假定所有的元素都是非负整数且范围在32位有符号整数范围内。 详见：https://leetcode.com/problems/maximum-gap/desc
转载
2018-04-06 18:23:00
55阅读
2评论
本题是肯定是需要使用排序方法才能得到答案，但有什么好的方法能在O(N)的时间要求里排好序呢？基数排序满足题目要求，其能在O(N)的时间复杂度和空间复杂度里对整数数组进行排序。
原创
2024-07-08 10:38:37
21阅读
给定一个无序的数组 nums，返回 数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。您必须编写一个在「线性时间」内运行并使用「线性额外空间」的算法。
原创
2024-06-05 09:57:37
21阅读
class Solution { public int maximumGap(int[] nums) { if(nums.length <2) return 0; else{ Arrays.sort(nums); int array[] = new int[nums.length-1]; for(i
原创
2022-06-01 09:19:42
84阅读
题目：原题链接（困难）
标签：排序、基数排序
原创
2022-02-23 18:19:25
70阅读
...
原创
2021-07-13 17:28:08
59阅读
题目：原题链接（困难）标签：排序、基数排序解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(KN)O(KN)O(KN)O(N)O(N)O(N)52ms (58.01%)Ans 2 (Python)Ans 3 (Python)解法一：class Solution: def maximumGap(self, nums: List[int]) -> int: if len(nums) < 2:
原创
2021-08-26 10:33:10
42阅读
LeetCode-164. 最大间距，java带你解题。
原创
2023-08-21 15:36:54
178阅读
点赞
164. 最大间距给定一个无序的数组，找出数...
原创
2021-07-13 17:28:07
119阅读
...
原创
2021-07-13 17:28:08
169阅读
LeetCode刷题实战164：最大间距
转载
2021-06-29 10:20:43
215阅读
一、题目描述给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例2:输入: [10]输出: 0解释: 数组元素个数小于 2，因此返回 0。说明:你可以假设数组中所有元素都是非负整数，且数值在 32 位有符号整数范围内。请尝试在线性时间复杂度和空间复杂度的条件下解决..
原创
2021-10-19 09:39:34
188阅读
一、题目描述给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。 如果数组元素个数小于 2，则返回 0。示例 1: 输入: [3,6,9,1] 输出: 3 解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例 2: 输入: [10] 输出: 0 解释: 数组元素个数小于 2，因此返回 0。说明: 你可以假设数组中所有元素都
原创
2022-01-14 18:13:49
209阅读
最大间隙问题：（元素分段法/分桶法（bucket）（一）问题： 已知一个整数数组a[n],找出n个元素在数轴上两个相邻元素之间的最大间距。（二）解析：（1）方案一： 先对n个数据排序，然后扫描一遍可以找到有序数组中相邻元素的最大间距。 （ 时间复杂度为O(n*lgn) ）（2）方案二：O(n)1.扫描一遍数组，找到数组中的最大值max，最小值min.(时间复杂度为O(n)) 2.将[m
原创
2022-12-13 16:59:32
133阅读
给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例2:输入: [10]输出: 0解释: 数组元素个数小于 2，因此返回 0。说明:你可以假设数组中所有元...
原创
2021-09-03 16:16:42
323阅读
文章目录题目题目描述题解分析代码题目164. 最大间距难度：困难题目描述给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0。示例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例 2:输入: [10]输出: 0解释: 数组元素个数小于 2，因此返回 0。说明:你可以假设数组中所有元素都是非负整数，且
原创
2021-09-01 14:59:13
123阅读
题目描述 给定一个递增序列，a1 <a2 <...<an 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤i<n),现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少？ 输入描述: 第一行，一个正整数n(1<=n<=100),序列长度;接下来n个小于1000的正整数，表示一个递增序列。 输出描述: 输出
原创
2023-06-01 17:19:46
58阅读
@TOC0效果!请添加图片描述(https://s2.51cto.com/images/blog/202210/20084506_63509a12aa00a77954.png?xossprocess=image/watermark,size_14,text_QDUxQ1RP5Y2a5a6i,color_FFFFFF,t_100,g_se,x_10,y_10,shadow_20,type_ZmFuZ
原创
2022-10-20 08:45:34
120阅读
