刷题精选:力扣565.数组嵌套
那么我们以0下标开始访问,0中元素为1,下一个访问下标1,1中元素为2,下一个访问2下标,不断重复,直到最后一个6下标元素为0,形成一个环,大小为数组大小,这种情况是环最长的,那么如果数组元素乱序排列,可能形成环更容易,例如题目中给的示例1A=[5,4,0,3,1,6,2]找到最大的集合S并返回其大小,其中S[i]={A[i],A[A[i]],A[A[A[i]]],…假设选择索引为i的元素A[i]为S的第一个元素,S的下一个元素应该是A[A[i]],之后是A[A[A[i]]]…...
原创
2022-07-18 01:40:12 ·
152 阅读 ·
0 评论