给定一个整数数组nums和一个整数k请找出所有长度为k的滑动窗口中的最大值。输入描述第一行输入一个整数n表示数组长度。第二行输入n个整数表示数组nums。第三行输入一个整数k。输出描述输出每个滑动窗口的最大值用空格分隔。示例 1输入text8 1 3 -1 -3 5 3 6 7 3输出text3 3 5 5 6 7C 解法cpp#include bits/stdc.h using namespace std; int main() { int n; cin n; vectorint nums(n); for (int i 0; i n; i) cin nums[i]; int k; cin k; dequeint dq; vectorint ans; for (int i 0; i n; i) { while (!dq.empty() dq.front() i - k) dq.pop_front(); while (!dq.empty() nums[dq.back()] nums[i]) dq.pop_back(); dq.push_back(i); if (i k - 1) ans.push_back(nums[dq.front()]); } for (int i 0; i (int)ans.size(); i) { if (i) cout ; cout ans[i]; } cout endl; return 0; }