大一懵逼系列

什么队列先不说，贪心思路有问题。满足极差不大于k的不同组合之间完全可能存在交集，当前并未完全遍历每一种可能的分堆方式。

我的思路，麻烦点的话，排序，双指针，从前往后遍历找到每个点做区间右端点的最大区间长度，倒着遍历，找到每个点做左端点的最大区间长度。再遍历一次，找到每个点前缀和后缀（这个点不一定要当区间端点）的最大区间长度。最后遍历一遍求每个点前后缀和，得到最大值

把N个数从小到大排序成数组nums。对于每个下标i，用二分查找binary search去找nums[i]-K和nums[i]+K的下标a和b。把这些结果存起来。
接下来用双指针，对于每一个下标i，去线性找下标j，使得i形成的区间a_i和b_i加上j形成的区间a_j和b_j减去两个区间重叠的部分a_j-b_i最大。这里每次找j的时候，从上一次的j往后找。因为对于更大的i，最优的j一定在更小的i对应的j的之后。

队列解

如果楼主已经解决了这个问题，不妨拓展一下，如果把题目要求改成 3 个展示柜，其他条件不变，又该怎么做？ 改成 4 个呢？改成 k 个呢？
（只是我自己突然想到的，不保证有时间复杂度较低的解）

别在这里发电