搜索关键字：maximungap，搜索到1个结果！码迷,mamicode.com！

[Lintcode] Maximum Gap Problem

问题描述在一个无序的数组中，如果对其进行排序，然后扫描一遍有序数组，可以获得相邻两元素的最大差值，比如 {-1, 2, 4, 9}，那么最大差值就是4和9之间，是5. 现在如果不对原始数组进行排序，有什么好的方案，来获取有序形式下的最大差值？ Given an unsorted array, find the maximum difference between the successive...

分类：其他好文时间：2015-05-31 16:53:29 阅读次数：109

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)