565. Array Nesting

最新推荐文章于 2018-12-16 21:39:16 发布

zeroQiaoba

最新推荐文章于 2018-12-16 21:39:16 发布

阅读量236

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/zeroQiaoba/article/details/78760233

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一个简单的算法问题解决方案，通过避免复杂的深度优先搜索（DFS），直接处理来寻找给定数组中最大循环的长度。文章提供了一个具体的C++实现案例，展示了如何通过遍历数组并标记已访问元素来高效解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单题，本来还想用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;
    }
};