Skip to content

Commit f68218e

Browse files
authored
Create Merge Similar Items.java
1 parent e686534 commit f68218e

File tree

1 file changed

+17
-0
lines changed

1 file changed

+17
-0
lines changed

Easy/Merge Similar Items.java

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
class Solution {
2+
public List<List<Integer>> mergeSimilarItems(int[][] items1, int[][] items2) {
3+
Map<Integer, Integer> map = new HashMap<>();
4+
for (int[] item : items1) {
5+
map.put(item[0], map.getOrDefault(item[0], 0) + item[1]);
6+
}
7+
for (int[] item : items2) {
8+
map.put(item[0], map.getOrDefault(item[0], 0) + item[1]);
9+
}
10+
List<List<Integer>> result = new ArrayList<>();
11+
for (Integer key : map.keySet()) {
12+
result.add(Arrays.asList(key, map.get(key)));
13+
}
14+
Collections.sort(result, Comparator.comparing(o -> o.get(0)));
15+
return result;
16+
}
17+
}

0 commit comments

Comments
 (0)