关注
// 包含输入输入输出
#include<iostream>
(5488)#include<vector>
#include<algorithm>
using namespace std;
// 滑动窗口算法
int maxSlideWindow(vector<int> nums)
{
int left = 0, right = 0;
int count = 0;
int size = nums.size();
int res = 0;
while (right < size)
{
count += nums[right] == 0;
while (count > 1)
{
count -= nums[left] == 0;
left++;
}
res = max(res, right - left + 1);
right++;
}
return res - 1;
}
// 主函数
int main()
{
int count = 0;
cin >> count;
vector<vector<int>> nums;
while (count--)
{
int signlCount = 0;
cin >> signlCount;
int temp = 0;
vector<int> nums1;
while (signlCount--)
{
cin >> temp;
nums1.push_back(temp);
}
nums.push_back(nums1);
}
int length = nums.size();
for (auto & num : nums)
{
int res = maxSlideWindow(num);
cout << res << " ";
}
cout << endl;
//system("pause");
return 0;
}
查看原帖
点赞 评论
相关推荐
10-17 16:34
华南师范大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能? #
7813次浏览 92人参与
# 腾讯工作体验 #
514653次浏览 3551人参与
# 平安产险科技校招 #
977次浏览 0人参与
# 大厂VS公务员你怎么选 #
30780次浏览 418人参与
# 我的求职进度条 #
97208次浏览 1246人参与
# 发面经攒人品 #
2606852次浏览 35674人参与
# 智慧芽求职进展汇总 #
2037次浏览 5人参与
# 我对___祛魅了 #
132769次浏览 737人参与
# 你还有多少年退休? #
27101次浏览 192人参与
# 实习在多还是在精 #
36078次浏览 251人参与
# 小马智行求职进展汇总 #
13877次浏览 50人参与
# 顺丰求职进展汇总 #
63789次浏览 316人参与
# 秋招踩过的“雷”,希望你别再踩 #
87351次浏览 1101人参与
# 你的房租占工资的比例是多少? #
65358次浏览 801人参与
# 反问环节如何提问 #
115796次浏览 2472人参与
# 实习下班不想学习,正常吗? #
21179次浏览 180人参与
# 你见过哪些工贼行为 #
17368次浏览 101人参与
# 如果不考虑收入,你最想做什么工作? #
32917次浏览 188人参与
# 金蝶求职进展汇总 #
54225次浏览 263人参与
# 总结:哪家公司面试体验感最好 #
70507次浏览 416人参与
# 你觉得材料多少算高薪 #
26411次浏览 159人参与
# 校招谈薪一定要知道的事 #
14113次浏览 120人参与