数组最大间隔问题
给定整数数组A[0,1,…,N-1],求这N个数排序后的最大间隔,如给定:1,4,9,3,10,20,其最大间隔为10。显然,如题所示,可对给定数组进行排序,然后对排序后的结果遍历一遍,相邻两数之间的最大差值即为所求。那是否有其它更好的方法呢?首先,我们先引入点儿数学知识:假设,对于N个正整数,其中最大值和最小值分别为Max,Min,则形成了N-1个间隔,如果这N个数完全均匀分布,则间距全...
TA关注的专栏 0
TA关注的收藏夹 0
TA关注的社区 0
TA参与的活动 0

新星杯·14天创作挑战营·第13期
这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc


最近
文章
专栏
代码仓
资源
收藏
关注/订阅/互动
社区
帖子
问答
课程
视频
