关注
// 包含输入输入输出
#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;
}
查看原帖
点赞 评论
相关推荐
我已成为0offer的糕手:教你,你把无锡那个案子转给他,然后不说话,让他自己体会去
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
343768次浏览 3293人参与
# 我的实习求职记录 #
6079347次浏览 83623人参与
# 北方华创开奖 #
39306次浏览 407人参与
# 地方国企笔面经互助 #
4898次浏览 13人参与
# 职场吐槽大会 #
89861次浏览 740人参与
# 选完offer后,你后悔学本专业吗 #
22547次浏览 161人参与
# 百度开奖 #
194208次浏览 1240人参与
# 运营商笔面经互助 #
92064次浏览 1330人参与
# ai智能作图 #
1583次浏览 37人参与
# 如果有时光机,你最想去到哪个年纪? #
23632次浏览 478人参与
# 海康威视求职进展汇总 #
401791次浏览 3414人参与
# 软件开发2024笔面经 #
2324421次浏览 48210人参与
# 风评不好的公司,你会去吗? #
20558次浏览 94人参与
# 国企还是互联网,你怎么选? #
89868次浏览 698人参与
# 如何一边实习一边秋招 #
998946次浏览 12689人参与
# 腾讯求职进展汇总 #
197864次浏览 1650人参与
# 银行笔面经互助 #
84371次浏览 891人参与
# 第一份工作应该选择高薪还是大平台 #
88770次浏览 590人参与
# bilibili求职进展汇总 #
33768次浏览 361人参与
# 许愿池 #
215313次浏览 2536人参与
# 上班苦还是上学苦呢? #
78773次浏览 725人参与
# 国央企薪资爆料 #
13461次浏览 99人参与