这里有一个O（N log M）的版本，其中N是输入的大小，M是窗口。
我们按顺序跟踪窗口中的值，因此添加或删除它们是O（log M），并且我们对v的每个元素都这样做。

std::vector<int> movMax(const std::vector<int>& v, int window)
{
    int mid = window / 2;
    int size = v.size();
    
    std::vector<int> result;
    result.reserve(size);
    std::multiset<int> working_set;
    
    for (int i = -mid; i < size + mid; ++i) 
    {    
        if (i + mid < size) working_set.insert(v.at(i + mid));
        if (i >= 0 && i < size) result.push_back(*working_set.rbegin());
        if (i - mid >= 0) working_set.erase(working_set.find(v.at(i - mid)));
    }
    
    return result;
}

See it on coliru
如果允许窗口为偶数，则需要考虑它倾向于哪一侧。
您可以使用wide和narrow，而不是定义一个mid：

int wide = window / 2;
int narrow = window - wide - 1;

假设窗口应向前扩展更多：

for (int i = -narrow; i < size + wide; ++i) 
{    
    if (i + narrow < size) working_set.insert(v.at(i + narrow));
    if (i >= 0 && i < size) result.push_back(*working_set.rbegin());
    if (i - wide >= 0) working_set.erase(working_set.find(v.at(i - wide)));
}

假设窗口应向后扩展更多：

for (int i = -wide; i < size + narrow; ++i) 
{    
    if (i + wide < size) working_set.insert(v.at(i + wide));
    if (i >= 0 && i < size) result.push_back(*working_set.rbegin());
    if (i - narrow >= 0) working_set.erase(working_set.find(v.at(i - narrow)));
}

With tests on godbolt