题目:
分析:
显然,找最大连续的0的个数。当然,开始和结尾是特殊位置。
代码:
int main()
{
vector<int> s;
int maxx=-1;
int all=0;
for(int i=0;i<s.size();i++)
{
if(s[i])
{
maxx=max(maxx,all);all=0;
continue;
}
all++;
}
maxx=(maxx-1)/2;
all=0;
int c=0;
while(s[c]==0)
{
c++;
all++;
}
maxx=max(all-1,maxx);
all=0;
c=s.size()-1;
while(s[c]==0)
{
c--;
all++;
}
maxx=max(all-1,maxx);
return maxx+1;
}