1460. Make Two Arrays Equal by Reversing Subarrays

1460. Make Two Arrays Equal by Reversing Subarrays #

题目 #

  • 给你两个长度相同的整数数组 target 和 arr 。每一步中,你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此过程任意次。
  • 如果你能让 arr 变得与 target 相同,返回 True;否则,返回 False 。

思路 #

模拟 #

代码 #

模拟 #

class Solution {
    public boolean canBeEqual(int[] target, int[] arr) {
        int[] record = new int[1001];
        for (int num: arr) record[num]++;
        for (int num: target) record[num]--;
        for (int num: record) if (num > 0) return false;
        return true;
    }
}

致谢 #

宫水三叶