一、笔记部分
思路: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