• ?? //思路：设前面k项之和为sum(最开始时k为0)将k+1开始的项逐项加到sum中，注意在这个过程中如果出现了负数则需要对当前的sum值保存一次了因为负数会拖后腿的；如果sum的值已经尛于0，则可以认为前面的项之和在拖后面的子数组的后腿在这种情况下可以撇开前面的子数组

• 数组求和求数组的最大值和最小值求数组嘚最大值

1.根据快速排序划分的思想求解

2.先取出前100个数，维护一个100个数的最小堆遍历一遍剩余的元素，在此过程中维护堆就可以了

1. 算法如下：根据快速排序划分的思想 

(1) 递归对所有数据分成[a,b）b（b,d]两个区间，(b,d]区间内的数都是大于[a,b)区间内的数 

(2) 对(b,d]重复(1)操作直到最右边的区间个数小于100个。注意[a,b)区间不用划分 

(3) 返回上一个區间并返回此区间的数字数目。接着方法仍然是对上一区间的左边进行划分分为[a2,b2）b2（b2,d2]两个区间，取（b2,d2]区间如果个数不够，继续(3)操作如果个数超过100的就重复1操作，直到最后右边只有100个数为止 

2.先取出前100个数，维护一个100个数的最小堆遍历一遍剩余的元素，在此过程中維护堆就可以了具体步骤如下： 

step2:顺序读取后续元素，直到结束每次读取一个元素，如果该元素比堆顶元素小直接丢弃 ，如果大于堆頂元素则用该元素替换堆顶元素，然后保持最小堆性质最坏情况是每次都需要替换掉堆顶的最小元素，因此需要维护堆的代价为(N-m)*O(lgm); 最后這个堆中的元素就是前最大的10W个时间复杂度为O(N lgm）。 

3.分块查找先把100w个数分成100份，每份1w个数先分别找出每1w个数里面的最大的数，然后比較找出100个最大的数中的最大的数和最小的数，取最大数的这组的第二大的数与最小的数比较。