您的位置:首页 > 编程语言 > C语言/C++

c++ 语言 使用deque实现最大窗口

2017-08-09 12:08 232 查看
#include <iostream>

#include <deque>

auto getMaxWindow(int arr[], int w, int length,int array[]) -> int (*)[6]

{
std::deque<int> qmax;
int index = 0;

for (int i = 0; i < length; ++i)
{
while (!qmax.empty() && arr[qmax.back()] < arr[i])
{
qmax.pop_back();
}
qmax.push_back(i);

if (qmax.front() == i - w)
{
qmax.pop_front();
}

if (i >= w - 1)
{
array[index++] = arr[qmax.front()];
}
}
return (int (*)[6])array;

}

int main()

{
int arr[8] = { 4, 3, 5, 4, 3, 3, 6, 7 };
int w = 3;
int array[6];
int length = sizeof(arr) / sizeof(arr[0]);
int(*p)[6] = &array;

p = getMaxWindow(arr, w, length, array);
for (size_t i = 0; i < 6; ++i)
{
std::cout << array[i] << std::endl;
}

system("pause");
return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息