携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第28天，点击查看活动详情

题目详情

LeetCode题库序号 1460. 通过翻转子数组使两个数组相等 ，难度为 简单。

Tag : 「哈希表」

给你两个长度相同的整数数组 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 = [7], arr = [7]
输出： true
解释： arr 不需要做任何翻转已经与 target 相等。

示例 3:

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

提示:

• target.length == arr.length
• 1 <= target.length <= 1000
• 1 <= target[i] <= 1000
• 1 <= arr[i] <= 1000

哈希表

题解思路：这道题目先不要被题目中的各种反转的方式所误导了，我们要看到本质的问题，在在反转的数组与目标数组相同的基础是什么呢？肯定是两个数组的元素以及元素的数量要相同的，所以我们只需要比较两个数组的元素是否一致就可以得到是否可以通过反转来实现数组相等的。详情见以下代码： 题解代码

class Solution {
    public boolean canBeEqual(int[] target, int[] arr) {
        Map<Integer, Integer> targetMap = new HashMap<Integer, Integer>();
        Map<Integer, Integer> arrMap = new HashMap<Integer, Integer>();

        for (int num : target) {
            targetMap.put(num, targetMap.getOrDefault(num, 0) + 1);
        }

        for (int num : arr) {
            arrMap.put(num, arrMap.getOrDefault(num, 0) + 1);
        }

        if (targetMap.size() != arrMap.size()) {
            return false;
        }


        for (Map.Entry<Integer, Integer> entry : arrMap.entrySet()) {
            Integer key = entry.getKey();
            Integer value = entry.getValue();
            if (!targetMap.containsKey(key) || targetMap.get(key) != value) {
                return false;
            }
        }
        
        return true;
    }
}

结尾

我的"刷完LeetCode题库"系列文章的第 No.1460 序号的题目，本次刷题之旅系列开始于 2022-06-12，因为LeetCode上部分是有锁题，我自己的目标是将先把所有不带锁的题目刷完。自己能够通过这次刷题之旅勉励自己，并且提升逻辑思维能力。这个系列的文章就是会见证我自己的一个成长过程！

思路虽然不是最优的，但是我会尽我所能！

为了让我自己的刷题之旅不中断，我特地建立了相关的仓库，来记录我自己的刷题之旅。 github.com/jackpan123/… 。