顶一下,感觉各个部门都说自己用AI,但是又都说不出一个具体场景
点赞 评论

相关推荐

这道题要求找出数组中每个大小为size的滑动窗口内的最大值。我们可以通过暴力遍历每个窗口并直接查找最大值的方式解决。首先处理特殊情况:若窗口大小size为 0,直接返回空数组。对于有效窗口,外层循环遍历所有可能的窗口起始位置(共num.size()-size+1个窗口),内层循环逐个比较窗口内的元素,记录每个窗口的最大值。最后将所有窗口的最大值收集到结果数组中返回。以下是对应的实现代码:include <queue>using namespace std;class Solution {public:vector<int> maxInWindows(vector<int>& num, int size) {vector<int> ans;// 处理窗口大小为0的特殊情况if (size == 0) return ans;queue<int> nums;// 遍历所有滑动窗口的起始位置for (int i = 0; i < num.size() - size + 1; i++) {int max = 0;// 遍历当前窗口内的元素,找到最大值for (int j = i; j < i + size; j++) {if (num[j] > max) max = num[j];}nums.push(max);}// 将队列中的最大值转移到结果数组while (!nums.empty()) {ans.push_back(nums.front());nums.pop();}return ans;}};该代码的时间复杂度为O(n×size),空间复杂度为O(n)。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务