2023-09-02力扣每日一题

最新推荐文章于 2024-10-01 05:04:32 发布

Qian丶Xi

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量3.5k

点赞数 1

分类专栏：力扣每日一题文章标签： leetcode

本文链接：https://blog.csdn.net/Fei_WuYan/article/details/132644126

版权

力扣每日一题专栏收录该内容

158 篇文章 7 订阅

订阅专栏

链接：

2511. 最多可以摧毁的敌人城堡数目

题意和解：

阅读理解题，要从1到-1或-1到1，中间只能有0，求最多能有多少0

实际代码：

#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;
}

限制：