目录
565. 数组嵌套
【题目】:
【分析】:
实际上是求数组中存在的最大环的长度,示例1中数组可构成的环是5->6->2->0->5,4->1->4,3->3。而且只要当前访问的元素在之前的环中已经出现过(我们可以给访问过的元素做一个标记-1),那么就不用再继续访问,直接访问下一个元素。我们还可以发现,如果一个环的长度超过了数组长度一半的大小,那么这个长度就是答案,直接返回。
【代码】:
769. 最多能完成排序的块
【题目】:
【代码】:
667. 优美的排列 II
【题目】:
【代码】: