Skip to content

Commit c2209cd

Browse files
authored
Improved task 1460.
1 parent 7d1cb0f commit c2209cd

File tree

2 files changed

+11
-19
lines changed

2 files changed

+11
-19
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2150,7 +2150,7 @@ implementation 'com.github.javadev:leetcode-in-java:1.10'
21502150
| 1463 |[Cherry Pickup II](src.save/main/java/g1401_1500/s1463_cherry_pickup_ii/Solution.java)| Hard | Array, Dynamic_Programming, Matrix | 10 | 99.58
21512151
| 1462 |[Course Schedule IV](src.save/main/java/g1401_1500/s1462_course_schedule_iv/Solution.java)| Medium | Depth_First_Search, Breadth_First_Search, Graph, Topological_Sort | 10 | 100.00
21522152
| 1461 |[Check If a String Contains All Binary Codes of Size K](src.save/main/java/g1401_1500/s1461_check_if_a_string_contains_all_binary_codes_of_size_k/Solution.java)| Medium | String, Hash_Table, Bit_Manipulation, Hash_Function, Rolling_Hash | 169 | 52.07
2153-
| 1460 |[Make Two Arrays Equal by Reversing Sub-arrays](src.save/main/java/g1401_1500/s1460_make_two_arrays_equal_by_reversing_sub_arrays/Solution.java)| Easy | Array, Hash_Table, Sorting | 13 | 14.65
2153+
| 1460 |[Make Two Arrays Equal by Reversing Sub-arrays](src.save/main/java/g1401_1500/s1460_make_two_arrays_equal_by_reversing_sub_arrays/Solution.java)| Easy | Array, Hash_Table, Sorting | 4 | 74.61
21542154
| 1458 |[Max Dot Product of Two Subsequences](src.save/main/java/g1401_1500/s1458_max_dot_product_of_two_subsequences/Solution.java)| Hard | Array, Dynamic_Programming | 6 | 98.36
21552155
| 1457 |[Pseudo-Palindromic Paths in a Binary Tree](src.save/main/java/g1401_1500/s1457_pseudo_palindromic_paths_in_a_binary_tree/Solution.java)| Medium | Depth_First_Search, Breadth_First_Search, Tree, Binary_Tree, Bit_Manipulation | 35 | 43.73
21562156
| 1456 |[Maximum Number of Vowels in a Substring of Given Length](src.save/main/java/g1401_1500/s1456_maximum_number_of_vowels_in_a_substring_of_given_length/Solution.java)| Medium | String, Sliding_Window | 19 | 53.73
Lines changed: 10 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -1,28 +1,20 @@
11
package g1401_1500.s1460_make_two_arrays_equal_by_reversing_sub_arrays;
22

3-
// #Easy #Array #Hash_Table #Sorting #2022_03_29_Time_13_ms_(14.65%)_Space_47.6_MB_(22.39%)
3+
// #Easy #Array #Hash_Table #Sorting #2022_06_23_Time_4_ms_(74.61%)_Space_45.8_MB_(56.42%)
44

5-
import java.util.HashMap;
6-
import java.util.Map;
5+
import java.util.Arrays;
76

87
public class Solution {
98
public boolean canBeEqual(int[] target, int[] arr) {
10-
Map<Integer, Integer> map = new HashMap<>();
11-
for (int num : target) {
12-
map.put(num, map.getOrDefault(num, 0) + 1);
13-
}
14-
for (int num : arr) {
15-
if (!map.containsKey(num)) {
16-
return false;
17-
} else {
18-
map.put(num, map.get(num) - 1);
19-
}
20-
}
21-
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
22-
if (entry.getValue() != 0) {
23-
return false;
9+
int n = target.length;
10+
Arrays.sort(target);
11+
Arrays.sort(arr);
12+
int count = 0;
13+
for (int i = 0; i < target.length; i++) {
14+
if (target[i] == arr[i]) {
15+
count++;
2416
}
2517
}
26-
return true;
18+
return count == n;
2719
}
2820
}

0 commit comments

Comments
 (0)