中位数是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。例如arr=[2,3,4] 的中位数是3 。例如 arr=[2,3]的中位数是(2+3)/2=2.5。实现MedianFinder类:MedianFinder()初始化MedianFinder 对象。voidaddN

目录1.题目列表2.应用2.1.Leetcode295.数据流的中位数2.1.1.题目2.1.2.解题思路2.1.3.代码实现1.题目列表题目列表：序号题目难度1295.数据流的中位数困难2.应用2.1.Leetcode295.数据流的中位数2.1.1.题目295.数据流的中位数中位数是

题目中位数是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。例如arr=[2,3,4]的中位数是3。例如arr=[2,3]的中位数是(2+3)/2=2.5。实现MedianFinder类:MedianFinder()初始化MedianFinder对象。voidaddNum(int

中位数是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。例如arr=[2,3,4]的中位数是3。例如arr=[2,3]的中位数是(2+3)/2=2.5。实现MedianFinder类:MedianFinder()初始化MedianFinder对象。voidaddNum(intnu

Next,SupposewewouldliketoinventanewADTcalledMedianFinderwhichisacollectionofintegersandsupportsfindingthemedianofthecollection.MedianFinderadd(x);//addsxtothecollectionofnumbersmedian();//returnsthemedianfromacol

一.数组添加线性，访问常数classMedianFinder{public:MedianFinder(){n=0;}voidaddNum(intnum){n++;nums.push_back(num);intindex=n-1;for(inti=index;i>0;i--)if(nums[i]<nums[i-1]

求素数求1-100内的素数：publicstaticvoidmain(String[]args){for(inti=0;i<100;i++){checkPrime(i);}}privatestaticvo

Day172023.2.1排序（中等）40.最小的k个数自己实现直接用了排序的函数，这个没啥好说的代码表现没有进行优化，中规中矩41.数据流中的中位数自己实现自己尝试用了最朴

295.数据流的中位数中位数是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。例如 arr=[2,3,4] 的中位数是 3 。

这类型的题以前做过，二分法找中间值，算是温故知新吧 随机产生数字并传递给一个方法。你能否完成这个方法，在每次产生新值时，寻找当前所有值的中间值（中位数）并保存。中位数是

Themedianisthemiddlevalueinanorderedintegerlist.Ifthesizeofthelistiseven,thereisnomiddlevalueandthemedianisthemeanofthetwomidd