关注
// 包含输入输入输出
#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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
07-08 10:56
安徽工程大学 运营 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你认为小厂实习有用吗? #
14025次浏览 186人参与
# 面试官是我前女友 #
107052次浏览 731人参与
# 实习生的蛐蛐区 #
40535次浏览 329人参与
# 当你面对裁员会如何? #
275982次浏览 2438人参与
# 计算机有哪些岗位值得去? #
13042次浏览 134人参与
# lastday知无不言 #
56915次浏览 460人参与
# 在职场上,你最讨厌什么样的同事 #
14511次浏览 150人参与
# 推荐一首陪你工作的歌吧 #
14039次浏览 97人参与
# 说说你知道的学历厂 #
28454次浏览 178人参与
# 你找工作的时候用AI吗? #
15000次浏览 193人参与
# 下班后的时间你怎么安排 #
7546次浏览 111人参与
# 哪一瞬间觉得自己长大了 #
7301次浏览 167人参与
# 携程求职进展汇总 #
559478次浏览 4258人参与
# 面试尴尬现场 #
24070次浏览 164人参与
# 工作后会跟朋友渐行渐远吗 #
30077次浏览 216人参与
# 中核求职进展汇总 #
20165次浏览 152人参与
# 社会教会你的第一课 #
29540次浏览 396人参与
# 多益网络工作体验 #
49693次浏览 280人参与
# 虾皮求职进展汇总 #
244210次浏览 1797人参与
# 神州信息工作体验 #
16060次浏览 75人参与