关注
// 包含输入输入输出
#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;
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 我的职场社死时刻 #
2962次浏览 52人参与
# 你最满意的offer薪资是哪家公司? #
50233次浏览 255人参与
# 百度秋招 #
41244次浏览 346人参与
# 职场中那些令人叹为观止的八卦 #
3132次浏览 67人参与
# 中科曙光工作体验 #
3678次浏览 20人参与
# 月薪多少能在一线城市生存 #
85288次浏览 578人参与
# 小红书开奖了 #
4978次浏览 40人参与
# 聊聊你的职场新体验 #
292533次浏览 1801人参与
# 那些年,我收到的‘奇葩’回复 #
1852次浏览 30人参与
# 秋招吐槽大会 #
21323次浏览 235人参与
# 秋招你经历过哪些无语的事 #
2460次浏览 42人参与
# XX请雇我工作 #
2600次浏览 51人参与
# 你找工作想离家近 or 离家远? #
3473次浏览 68人参与
# 你秋招最后悔的选择 #
2869次浏览 39人参与
# 京东工作体验 #
20469次浏览 118人参与
# 交通银行工作体验 #
19750次浏览 68人参与
# 如何拒绝/反向PUA #
80549次浏览 365人参与
# 秋招遇到的奇葩面试题 #
95651次浏览 397人参与
# 谈薪时HR压价该怎么应对 #
240428次浏览 3298人参与
# 哪些公司开始补录了 #
2844次浏览 54人参与
# 你父母给过你哪些不靠谱的职场建议? #
4018次浏览 72人参与
# 虾皮开奖 #
48322次浏览 226人参与
查看22道真题和解析
海康威视公司福利 1252人发布