Home 成长之路 Leetcode题解 数组之判断两数组相等

数组之判断两数组相等

给你两个长度相同的整数数组 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]
理解题意:目的是比较两数组是否相等
方法一:先排序,再同时移动下标进行比较;
方法二:新建数组K,将target[i]和arr[i]当成其下标,进行K[target[i]]++和K[arr[i]]–操作,若两数组相同,K应该不变;

SIMILAR ARTICLES

0 141

0 137

发表评论

发表评论