面试题 ：相邻两数最大差值

其实就是能够当作一个桶排序，每一个桶里面只须要存一个最大值和一个最小值便可，A空...B B的最大值-A的最小值就是一个潜在的最大差值，由于还可能存在C空...D的状况，这里也有一个差值，比较这些差值谁大便可。ios #include<iostream> #include<vector> #include<algorithm> using namespace std; class Gap { pu

>>阅读原文<<