题目：
给你两个长度相同的整数数组 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
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/make-two-arrays-equal-by-reversing-sub-arrays
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路：
假设arr的前n个数已排好，只要arr剩余数中存在target[n]，那我们就能通过一次反转将其移动到正确的位置。因此，我们只要统计两个数组中的元素，若相同，那我们就一定能在有限步数内将arr翻转成target的样子。
代码：
class Solution
{
public:
bool canBeEqual(vector<int> &target, vector<int> &arr)
{
if (target.size() != arr.size())
return false;
unordered_map<int, int> umap;
for (int i = 0; i < target.size(); i++)
{
if (umap.find(target[i]) == umap.end())
umap[target[i]] = 1;
else
umap[target[i]]++;
}
for (int i = 0; i < arr.size(); i++)
{
if (umap.find(arr[i]) == umap.end())
return false;
else
{
if (umap[arr[i]] == 0)
return false;
else
umap[arr[i]]--;
}
}
return true;
}
};
原文地址：https://www.jb51.cc/wenti/3282779.html
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
