资讯动态

leetcode 1460. Make Two Arrays Equal by Reversing Subarrays 通过翻转子数组使两个数组相等-耗时100

发布时间:2026/8/4 12:27:55 来源:尧图企业网站定制
Problem: 1460. Make Two Arrays Equal by Reversing Subarrays 通过翻转子数组使两个数组相等耗时100%既然可以翻转任意的子数组那么任意两个数字就可以交换也就是swap(arr[i], arr[j])冒泡排序就是两两数字交换所以arr一定可以形成排好序的数组其实只要可以两两任意交换也就意味着arr数组可以构成任意排列所以只需要比较排好序以后的target和排好序的arr是否完全相同就可以了Codeclass Solution { public: bool canBeEqual(vectorint target, vectorint arr) { sort(target.begin(), target.end()); sort(arr.begin(), arr.end()); if(targetarr) return true; else return false; } };

读完文章,也想定制专属网站?

尧图设计师 24 小时内与您沟通定制方案

免费获取报价