diff --git a/src/main/java/leetcode/editor/cn/MakeTwoArraysEqualByReversingSubArrays.java b/src/main/java/leetcode/editor/cn/MakeTwoArraysEqualByReversingSubArrays.java new file mode 100644 index 0000000..f0bbbc7 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/MakeTwoArraysEqualByReversingSubArrays.java @@ -0,0 +1,97 @@ +//给你两个长度相同的整数数组 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 = [1,12], arr = [12,1] +//输出:true +// +// +// 示例 4: +// +// 输入:target = [3,7,9], arr = [3,7,11] +//输出:false +//解释:arr 没有数字 9 ,所以无论如何也无法变成 target 。 +// +// +// 示例 5: +// +// 输入:target = [1,1,1,1,1], arr = [1,1,1,1,1] +//输出:true +// +// +// +// +// 提示: +// +// +// target.length == arr.length +// 1 <= target.length <= 1000 +// 1 <= target[i] <= 1000 +// 1 <= arr[i] <= 1000 +// +// Related Topics 数组 +// 👍 27 👎 0 + +package leetcode.editor.cn; + +import java.util.Arrays; + +//1460:通过翻转子数组使两个数组相等 +public class MakeTwoArraysEqualByReversingSubArrays { + public static void main(String[] args) { + //测试代码 + Solution solution = new MakeTwoArraysEqualByReversingSubArrays().new Solution(); + } + + //力扣代码 + //leetcode submit region begin(Prohibit modification and deletion) + class Solution { + public boolean canBeEqual(int[] target, int[] arr) { +// Arrays.sort(target); +// Arrays.sort(arr); +// for (int i = 0; i < arr.length; i++) { +// if (arr[i] != target[i]) { +// return false; +// } +// } +// return true; + int[] nums = new int[1001]; + for (int i = 0; i < target.length; i++) { + nums[target[i]]++; + nums[arr[i]]--; + } + for (int i = 0; i < 1001; i++) { + if (nums[i] != 0) { + return false; + } + } + return true; + } + } +//leetcode submit region end(Prohibit modification and deletion) + +} \ No newline at end of file diff --git a/src/main/java/leetcode/editor/cn/MakeTwoArraysEqualByReversingSubArrays.md b/src/main/java/leetcode/editor/cn/MakeTwoArraysEqualByReversingSubArrays.md new file mode 100644 index 0000000..bdc3602 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/MakeTwoArraysEqualByReversingSubArrays.md @@ -0,0 +1,56 @@ +
给你两个长度相同的整数数组 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 = [1,12], arr = [12,1] +输出:true ++ +
示例 4:
+ +输入:target = [3,7,9], arr = [3,7,11] +输出:false +解释:arr 没有数字 9 ,所以无论如何也无法变成 target 。 ++ +
示例 5:
+ +输入:target = [1,1,1,1,1], arr = [1,1,1,1,1] +输出:true ++ +
+ +
提示:
+ +target.length == arr.length
1 <= target.length <= 1000
1 <= target[i] <= 1000
1 <= arr[i] <= 1000