Maximum Gap 最大间隙问题
题目描述
对于一个数组2,4,6,1,4,11
其最大的间隔为11-5=5
思路
1.长度为N，建立N+1个长度的桶。多出的一个桶是为了排除最大间隔在桶之间的情况
2.将各个数放入到对应的桶中。并且每个桶中设置三个变量，是否访问，最大值，最小值
3.从第二非空桶开始，计算当前桶的最小值和前一个桶的最大值之差，最为最大间隔。
代码
public class MaxGrap {
pr...
原创
2019-12-21 10:51:54 ·
228 阅读 ·
0 评论
关注
分享
扫一扫