题目: 给定一个数组 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;
}
方法二:队列
转载请注明原文地址:https://blackberry.8miu.com/read-45383.html