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;
}
}