565. Array Nesting

最新推荐文章于 2022-07-17 21:20:37 发布

zeroQiaoba

最新推荐文章于 2022-07-17 21:20:37 发布

阅读量214

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/zeroQiaoba/article/details/78760233

版权

leetcode 专栏收录该内容

429 篇文章 0 订阅

订阅专栏

简单题，本来还想用dfs搜素，后来发现根本不需要，直接处理即可

class Solution {
public:

    int findCircle(int start, vector<int>& nums, vector<int>& visit)
    {
        int temp=start;
        int count=1;
        while(start!=nums[temp]){
            temp=nums[temp];
            visit[temp]=1;
            count++;
        }

        return count;
    }



    int arrayNesting(vector<int>& nums) {

        int maxCircle=0;
        vector<int> visit(nums.size(),0);
        for(int i=0;i<nums.size();i++)
        {
            if(visit[i]==0){
                visit[i]=1;  
                int circle = findCircle(i,nums,visit);
                maxCircle = maxCircle>circle?maxCircle:circle;
            }
        }

        return maxCircle;
    }
};