斗鱼 数据管培生

目前学了三件套和vue，做了两个项目，小兔鲜和性能监控项目，八股还没看，算法刚开始刷了几道，一月初考完放寒假，三月份开学，感觉寒假时间很长，是准备一下找个寒假实习（希望能找个中大厂不知道来不来得急），还是好好沉淀一下准备暑期实习

题干解析: 题目大意如下:  首先对于一个长为n的数组,其至少有n*(n-1)/2个子数组,将这些子数组中所包含的元素个数作为元素记录在另一个数组中,同时确保数组升序,我们得到的数组即为题设的唯一性数组 然后题目要求我们寻找这个升序数组的中位数,同时如果中位数有两个,则取最小的那个.  算法逻辑: 最先想到的几乎都是直接暴力枚举出唯一性数组,然后取出其中的中位数,并返回,但这里数据量最高为 n=100000,因此,直接枚举的话需要循环10^10次,显然会超时,再者,在分析题目时我刻意没有说我们需要得到完整的唯一性数组,确实,针对这道题,我们没必要得到完整的唯一性数组. 首先我们确定数组的中位数...