给定一数组序列和滑动窗口的长度,找出所有滑动窗口内的最大值,以数组形式输出。
class Solution
{
public:
vector<int> maxSlidingWindow(vector<int> nums,int k)
{
int i=0;//窗口左边
int j=k-1;//窗口右边
vector<int> ans;
while(j<nums.szie())
{
int temp=nums[i];//保存最大值
for(int k=i+1;k<=j;k++)
{
if(temp<nums[k]) temp=nums[k];
}
ans.push_back(temp);
i++;
j++;//窗口向右滑动
}
return ans;
}
};