最大间隔问题

最大间隙问题。 给定 n 个实数，求这n个实数在数轴上相邻2个数之间的最大差值，设计解最大间隙问题的线性时间算法。 网上有很多代码，但没有图解，自己画了几张图帮助理解。 代码： #include <stdio.h> #define INF 1<<30 struct node{ double left,right; double max=-INF,min=INF; int index=0; }

>>阅读原文<<