Abereham
BAN USER// using java
public static List<Integer> mergeIntervals(final int[][] input) {
int max = 0;
final List<Integer> temp = new ArrayList<>();
for (final int[] array : input) {
if (array.length > max) {
max = array.length;
}
}
for (int k = 0; k < max; k++) {
for (int j = 0; j < input.length; j++) {
if (k < input[j].length) {
temp.add(input[j][k]);
}
}
}
return temp;
}
public static List<Interval> Intersactions(final List<Interval> intervalA, final List<Interval> intervalB) {
int i = 0, j = 0;
final List<Interval> intersaction = new ArrayList<>();
while (i < intervalA.size() && j < intervalB.size()) {
final int start = Math.max(intervalA.get(i).getStart(), intervalB.get(j).getStart());
final int end = Math.min(intervalA.get(i).getEnd(), intervalB.get(j).getEnd());
if (end > start) {
intersaction.add(new Interval(start, end));
}
if (intervalA.get(i).getEnd() < intervalB.get(j).getEnd()) {
i++;
} else {
j++;
}
}
return intersaction;
}
- Abereham June 04, 2018