网易机试求长度为k的连续子序列的最大值中的最小值

1. 给定长度为n的序列，对每一个1<=k<=n,求解所有长度为k的连续子序列的最大值中的最小值

/*
网易
给定长度为n的序列，对每一个1<=k<=n,求解所有长度为k的连续子序列的最大值中的最小值
 */
#include <iostream>
#include <string>
#include <vector>
#include <queue>

using namespace std;

vector<int> function(vector<int> sums, int n) {
    vector<int> cur;
    if (sums.size() != n) return cur;
    //大根堆  取出每一段中的最大值
    priority_queue<int> maxHeap;
    //小根堆  取出最大值中的最小值
    priority_queue<int, vector<int>, greater<int>> minHeap;

    for (int i = 0; i < n; ++i) {
        int k = i + 1;
        for (int j = 0; j < n; j = j + k) {
            //保存k的值
            int l = k;
            while (l--) 
                maxHeap.push(sums[j++]);
            minHeap.push(maxHeap.top());//将子序列的最大值放入小根堆
            while (!maxHeap.empty())
                maxHeap.pop();//清空
        }
        cur.push_back(minHeap.top());
        while (!minHeap.empty()) 
            minHeap.pop();
    }
    return cur;
}

int main() {
    int n = 6;
    vector<int> res = {1,3,2,4,6,5};   
    res = function(res, n);
    for(int a:res){
        cout<<a<<" ";
    }
    cout<<endl;
    system("pause");
    return 0;
}