565.数组嵌套（力扣leetcode） 博主可答疑该问题

一、笔记部分

 

思路：1.疯狂套娃~~！   直到出现相同的索引为止。

           2.防重复的话，用正负挺好。  如果是从0开始那么正负就很难受了，所以直接用-1代替，因为其中的是都是非负数，所以可以用负数来表示是否到达

 

1.每个数都可能成为开头

2.访问过的位置就设置为-1，为什么Nums不初始化，因为如果你后来的遍历到-1的话，之前的路径已经遍历过了， 你插一脚进去，实则算出来的长度更小，因为里面-1位置已经形成一个环，你无论从哪里进去都会小于这个环的个数，因为始终会在重合点停止。

 

2 3 1 2    你现在有一个4  后面是3    得到的长度就是  4 3 1 2  因为22都停止了 也是等于

如果4 后是1的话  4 1 2  只有3个了

 

3.返回最大值

 

二、数组与矩阵类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/113150843

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑