LeetCode-565. 数组嵌套、769. 最多能完成排序的块、667. 优美的排列 II（数组与矩阵）

 

目录

565. 数组嵌套

769. 最多能完成排序的块

667. 优美的排列 II

---

565. 数组嵌套

【题目】：

【分析】：

实际上是求数组中存在的最大环的长度，示例1中数组可构成的环是5->6->2->0->5，4->1->4，3->3。而且只要当前访问的元素在之前的环中已经出现过（我们可以给访问过的元素做一个标记-1），那么就不用再继续访问，直接访问下一个元素。我们还可以发现，如果一个环的长度超过了数组长度一半的大小，那么这个长度就是答案，直接返回。

【代码】：

 

---

769. 最多能完成排序的块

【题目】：

【代码】：

---

667. 优美的排列 II

【题目】：

【代码】：