LeetCode #1460. Make Two Arrays Equal by Reversing Sub-arrays

题目

1460. Make Two Arrays Equal by Reversing Sub-arrays

---

解题方法

看看两个数组是否包含了完全相同的元素，且元素个数也相等。这是因为根据题意允许无限交换相邻元素位置，类似于冒泡排序，所以只要包含数量和种类完全相同的元素，两个数组就可以变成完全相同的。
时间复杂度：O(n)
空间复杂度：O(n)，collection.Counter会构造字典

---

代码

class Solution:
    def canBeEqual(self, target: List[int], arr: List[int]) -> bool:
        return collections.Counter(target) == collections.Counter(arr)