最大間隔問題

最大間隙問題。 給定 n 個實數，求這n個實數在數軸上相鄰2個數之間的最大差值，設計解最大間隙問題的線性時間算法。 網上有很多代碼，但沒有圖解，自己畫了幾張圖幫助理解。 代碼： #include <stdio.h> #define INF 1<<30 struct node{ double left,right; double max=-INF,min=INF; int index=0; }

>>阅读原文<<