链接:
2511. 最多可以摧毁的敌人城堡数目
题意和解:
阅读理解题,要从1到-1或-1到1,中间只能有0,求最多能有多少0
实际代码:文章来源:https://www.toymoban.com/news/detail-692447.html
#include<bits/stdc++.h>
using namespace std;
int captureForts(vector<int>& forts)
{
int ans=0,after=1E8+7;
bool Left=false;
for(int i=0;i<forts.size();i++)
{
if(forts[i]==1)
{
if(!Left) ans=max(ans,i-after-1);
after=i;Left=true;
}
else if(forts[i]==-1)
{
if(Left) ans=max(ans,i-after-1);
after=i;Left=false;
}
}
return ans>=0?ans:0;
}
int main()
{
vector<int> forts;int fort;
while(cin>>fort) forts.push_back(fort);
int ans=captureForts(forts);
cout<<ans<<endl;
return 0;
}
限制:文章来源地址https://www.toymoban.com/news/detail-692447.html
1 <= forts.length <= 1000
-1 <= forts[i] <= 1
到了这里,关于2023-09-02力扣每日一题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!