题干分析:依照题意,本题要求我们寻找一个数组中任意两数之间差值的绝对值集合中的最小值的最大值,且数组中的每个元素均可以抬升0~d.简单来说,就是我们需要尽可能的通过抬升操作,将数组变为各大小差不多的元素间差值尽可能均匀,这样便能够使得集合中最小值取得最大(极端情况下,数组变成等差数列,此时最小值就只有一个,但凡有所偏差均会使最小值更小,导致最小值取不到最大.)基于以上思想,我们发现这与数组中每个元素的位置无关,且有序能够方便我们的操作,因此首先想到对数组进行排序操作.排完序后我们思考如何使最小差值尽可能大,已知如果最小差值过大,容易使达到相应值所需抬升的大小过大,因此这在此方面符合单调性,由此...

秋招一败涂地。。。😭

哈哈哈 和你们开玩笑的

前言大家好,我是田螺.分享一道网上很火的腾讯面试题:40亿的QQ号,如何去重,1G的内存. 不过,有腾讯上班的朋友说,我们没出过这种面试题~ 哈哈~哈哈,anyway,这道题还是很有意思的. 它是一个非常经典的海量数据去重问题,并且做了内存限制,只能1G.本文跟大家探讨一下.1. 常规思路我们日常开发中,如果谈到去重,最容易想到的就是放到HashSet,直接放到HashSet就好: Set<Long> qqSet = new HashSet<>(); qqSet.add(qqNumber); // 自动去重 但是呢,是有个1G的内存限制的! 如果放到HashSet,那4...