求滑动窗口内的最大值

给定一数组序列和滑动窗口的长度,找出所有滑动窗口内的最大值,以数组形式输出。

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;
   }
};
发布了55 篇原创文章 · 获赞 1 · 访问量 740

猜你喜欢

转载自blog.csdn.net/weixin_43086349/article/details/104731619