通过一次反转任何子数组来检查两个数组是否可以相等

给定两个长度相等的整数数组 A 和 B，我们通过一次将 A 中任意长度为 k 的连续子数组翻转，再将 A 转换成 B 来找出两个数组是否相等。

例如，如果 A = [1,2,3,4] 并且我们翻转 A[1:3]，则我们将得到 A = [1,3,2,4]。

我们将 A 和 B 进行比较，如果它们相等，返回 true；否则，返回 false。

解题思路

通过观察题目，我们可以发现只要两个数组排序之后完全相同即为 true，否则为 false。因为通过反转任意长度为 k 的连续子数组，只会影响连续的 k 个元素的顺序。

我们可以将数组排序后，进行比较判断。

代码实现

def canBeEqual(self, target: List[int], arr: List[int]) -> bool:
    target.sort()
    arr.sort()
    return target == arr

复杂度分析

• 时间复杂度：$O(nlog(n))$，其中 $n$ 是数组的长度。排序需要 $O(nlog(n))$ 的时间复杂度。
• 空间复杂度：$O(log(n))$，排序所需额外的空间复杂度为 $O(log(n))$。

总结

本题通过一次反转任何子数组来检查两个数组是否可以相等，实际上只需判断两个数组排序后是否完全相同即可。

因此，我们可以在 Python 中使用 sorted 函数对两个数组进行排序，最后判断是否相等，时间复杂度为 $O(nlog(n))$。

我们需要注意的是，排序所需的额外空间复杂度也是 $O(log(n))$，需要占用一定的空间。