题目:
给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。
方法一:暴力法+遍历
函数完整版代码:
#include <iostream>
using namespace std;
int main()
{
int nums[8]={1,3,-1,-3,5,3,6,7};
int ans[6]={0};
int k=0;
int res=0;
for(int i=0;i<8;i++)
{
res=0;
for(int j=i;j<i+3;j++)
{
res=max(res,nums[j]);
}
ans[k++]=res;
}
for(int l=0;l<6;l++)
{
cout<<ans[l]<<" ";
}
return 0;
}
方法二:队列