清酒令

摘要： 题目链接：https://leetcode-cn.com/problems/maximum-gap/submissions/ 题意：给一个无序的数组，让你求排完序后的数组，相邻两值的差值最大为多少，时间和空间复杂度要求线性（O(N)）。 分析：主要是排序，像快排和归并排序都是O(nlogn)的，不满 阅读全文