一个长为 N 且下标从 0 开始的数组 A 包含 从 0 到 N - 1 的所有整数。找到并返回集合 S 的最大长度,其中S [i] = {A [i],A [A [i]],A [A [A [i]]],…}受到以下规则的约束。
假设 S 中的第一个元素以选择 index = i的元素A [i]开始,S中的下一个元素应该是A [A [i]],然后是A [A [A [i]]] … 通过这个类比,我们在S中出现重复元素之前就停止添加。
样例1
输入: [5,4,0,3,1,6,2]
输出: 4
解释:
A[0] = 5, A[1] = 4, A[2] = 0, A[3] = 3, A[4] = 1, A[5] = 6, A[6] = 2.
其中一个最长的S [K]:
S[