关注
// 包含输入输入输出
#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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
测开劝退第4人:双9啊,校徽打出来,字体拉最大 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
7284次浏览 115人参与
# 26届校招投递进展 #
586353次浏览 3775人参与
# 简历第一个项目做什么 #
8330次浏览 124人参与
# 被说“做题家”,你的反应是_____? #
3087次浏览 106人参与
# 实习的你做了哪些离谱的工作 #
11355次浏览 126人参与
# 你都见过什么样的草台班子? #
10408次浏览 83人参与
# Prompt分享 #
3404次浏览 93人参与
# 找实习记录 #
40325次浏览 587人参与
# 工作压力大,你会干什么? #
15274次浏览 335人参与
# 从哪些方向判断这个offer值不值得去? #
48717次浏览 342人参与
# 找工作前vs找工作后的心路变化 #
37303次浏览 301人参与
# AI让你的思考变深了还是变浅了? #
5879次浏览 147人参与
# 多益网络求职进展汇总 #
62249次浏览 281人参与
# 如果不上班,你会去做什么 #
8410次浏览 295人参与
# 入职以后才知道的校招谎言 #
117254次浏览 747人参与
# 去年你投递实习了吗? #
28213次浏览 335人参与
# 大家每天通勤多久? #
75469次浏览 537人参与
# 今年秋招还有金九银十吗 #
71433次浏览 502人参与
# 邪修省钱套路 #
8525次浏览 268人参与
# 校招入职后的感受 #
466597次浏览 3629人参与
