网站挂到国外服务器,做网站设计,网站服务器报价,中小型网站建设如何思路 构建一个单调递增的队列类型#xff0c;pop和push操作在队列内部进行特殊定义#xff08;队头存储当前滑动窗口的最大值#xff1b;队列中比插入元素小的队尾元素均要移除#xff1b;比队尾元素小的元素直接插入队列#xff1b;当滑动窗口移除的元素和队头元素相等时…思路 构建一个单调递增的队列类型pop和push操作在队列内部进行特殊定义队头存储当前滑动窗口的最大值队列中比插入元素小的队尾元素均要移除比队尾元素小的元素直接插入队列当滑动窗口移除的元素和队头元素相等时队头出队 239. 滑动窗口最大值 代码 #include deque class Solution { public:class MyQueue{public:dequeint queue;void pop(int value){if (!queue.empty() value queue.front())queue.pop_front();}void push(int value){while (!queue.empty() value queue.back())queue.pop_back();queue.push_back(value);}int front(){return queue.front();}};vectorint maxSlidingWindow(vectorint nums, int k) {MyQueue queue;vectorint max;for (int i 0; i k i nums.size(); i)queue.push(nums[i]);max.push_back(queue.front());for (int i k; i nums.size(); i){queue.push(nums[i]);//滑动窗口放入新的元素queue.pop(nums[i - k]);//滑动窗口移除最左侧的元素max.push_back(queue.front());//获取当前滑动窗口中的最大值}return max;} };