尺取法是一种双指针算法,通常用于解决一些区间问题。它的基本思想是维护一个区间,然后通过移动左右指针来调整区间的大小和位置,以便找到符合条件的解。在这个问题中,我们需要找到离得最远的两个小朋友之间的距离。我们可以使用尺取法来解决这个问题。具体来说,我们可以使用两个指针i和j来表示当前考虑的两个小朋友之间的距离。我们可以让指针i从0开始遍历数组,并让指针j从i开始向右移动,直到找到一个位置k,使得从i到k和从k到i+n(n是数组长度)之间的距离最大。然后,我们可以更新答案,并将指针i向右移动一位。重复这个过程直到遍历完整个数组。 这道题的思路很明显用双指针来做。(核心是判断指针r是否需要复位来判断...