当前位置：网站首页>565. 数组嵌套

565. 数组嵌套

2022-07-17 09:53:00 【anieoo】

solution:

将遍历过的元素标记为-1

class Solution {
public:
    int arrayNesting(vector<int>& nums) {
        int n = nums.size();
        int maxl = 0;   //返回值
        for(int i = 0;i < n;i++) {
            if(nums[i] < 0) continue;

            int j = i;
            int size = 0;
            while(nums[j] >= 0) {
                int tmp = nums[j];
                nums[j] = -1;   //遍历过的元素标记为-1
                j = tmp;
                size++;
            }

            //更新最大的嵌套长度
            maxl = max(maxl, size);
        }
        return maxl;
    }
};

原网站

版权声明
本文为[anieoo]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_42174306/article/details/125827974