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

最新推荐文章于 2024-06-22 22:59:06 发布

自信的小螺丝钉

最新推荐文章于 2024-06-22 22:59:06 发布

阅读量59

点赞数

分类专栏： Leetcode 文章标签： leetcode C++

本文链接：https://blog.csdn.net/qq_45791939/article/details/132636257

版权

Leetcode 专栏收录该内容

325 篇文章 0 订阅

订阅专栏

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

在这里插入图片描述

else if和 if 在变量改变的情况下很有不同

class Solution {
public:
    int captureForts(vector<int>& forts) {
        int res=0;
        int len=forts.size();
        for(int i=0;i<len;i++)
        {
            if(forts[i]==1)
            {
                int j=i+1;
                while(j<len)
                {
                    if(forts[j]==0) 
                    {
                        j++;
                    }
                    else if(forts[j]==1)
                    {
                        break;
                    }
                    else if(forts[j]==-1)
                    {
                        res=max(res,j-i-1);
                        break;
                    }
                }
                j=i-1;
                while(j>=0)
                {
                    if(forts[j]==0) 
                    {
                        j--;
                    }
                    else if(forts[j]==1)
                    {
                        break;
                    }
                    else if(forts[j]==-1)
                    {
                        res=max(res,i-j-1);
                        break;
                    }
                }
            }
        }
        return res;
    }
};