Leetcode -- 第1460题--简单--通过翻转子数组使两个数组相等

题目链接

第1460题题目：

给你两个长度相同的整数数组$target$和$arr$。每一步中，你可以选择$arr$的任意非空子数组 并将它逆向翻转。你可以执行此过程任意次。

如果你能让$arr$变得与$target$相同，返回$True$；否则，返回$False$。

示例1：

输入： target = [1,2,3,4], arr = [2,4,1,3]
输出： true
解释： 你可以按照如下步骤使 arr 变成 target：
1- 翻转子数组 [2,4,1] ，arr 变成 [1,4,2,3]
2- 翻转子数组 [4,2] ，arr 变成 [1,2,4,3]
3- 翻转子数组 [4,3] ，arr 变成 [1,2,3,4]
上述方法并不是唯一的，还存在多种将 arr 变成 target 的方法。

示例2：

输入： target = [3,7,9], arr = [3,7,11]
输出： false
解释： arr 没有数字 9 ，所以无论如何也无法变成 target 。

思路：

两个相邻的数之间翻转可以想到冒泡排序，所以$arr$变成$target$可以想象成一个特殊的排序。所以只要$arr$和$target$内元素相同即可将$arr$变成$target$。

代码

代码1：

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

代码2：

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

总结

• $Counter()$是$collections$里面的一个类，作用是计算出字符串或者列表种不同元素出现的个数，返回值类型为$<clas{s}^{\prime }collections.Counte{r}^{\prime }>$，可以看作一个字典类型进行操作。
• $list1==list2$，列表进行等值比较，顺序和内容相同才会返回$True$。