[Leetcode新题] Maximum Gap

题目： https://oj.leetcode.com/problems/maximum-gap/

这一题用到了鸽笼原理，是非常经典的一道题。因为代码注释的非常详细，写的逻辑也比较清楚，复习的时候应该不会看不懂。

class Solution {
public:
    int maximumGap(vector &num) {
        int size = num.size(), max_gap = 0;
        int max_total, min_total;
        int range, bucket_size;
        int last_max;
        if (size < 2) {
            return 0;
        }
        // 第一步，先得到最大值和最小值
        max_total = min_total = num[0];
        for (int i=1; i > bucket(size - 1, vector(0));
            vector bucket_max(size - 1), bucket_min(size - 1);
            // 第三步，把除了最大值最小值之外的数据放到size - 1个桶里
            // ps ：数据有size - 2个，根据鸽笼原理，应该至少有一个桶是空的，
            // 因此，最大的gap必然不会出现在桶内元素之间
            for (int i=0; i