首页 > 试题广场 >

相邻最大差值

[编程题]相邻最大差值

请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元素的最大差值。

给定一个整数数组A和数组的大小n，请返回最大差值。保证数组元素个数大于等于2小于等于500。

测试样例：

[9,3,1,10],4

返回：6

算法知识视频讲解

_Bingbong

发表于 2025-01-01 15:02:29

解题思路这是一个求最大差值的问题。虽然可以通过排序解决，但题目要求复杂度，因此需要使用桶排序的思想。关键点：最大差值一定不小于使用个桶可以保证最大差值一定出现在桶之间只需要记录每个桶的最大值和最小值算法步骤：找出数组的最大值和最小值创建个桶将数字分配到对应的桶中展开全文

bao_hu_yuan_zhang

发表于 2024-02-15 10:29:11

class MaxDivision { public: int findMaxDivision(vector<int> A, int n) { int i=0; int ans=0; sort(A.begin(),A.en 展开全文

问题信息

编程基础数组查找

来自：经典算法题精讲（六）-...

难度：

100条回答 212收藏 52732浏览

查看代码

相邻最大差值

扫一扫，把题目装进口袋