Сообщения

Показаны сообщения с ярлыком "Интервалы"

Комнаты для совещаний

Источник: https://leetcode.com/problems/meeting-rooms/ Дан массив интервалов, в которые проходят совещания intervals, где intervals[i] = [start i , end i ] . Определить, можно ли посетить все интервалы. Пример 1: Дано: intervals = [[0,30],[5,10],[15,20]] Результат: false Пример 2: Дано : intervals = [[7,10],[2,4]] Результат : true Ограничения: 0 <= intervals.length <= 10 4 intervals[i].length == 2 0 <= start i   < end i   <= 10 6 Идея решения Фактически нам нужно отследить, перекрываются ли интервалы. Если перекрываются, что человек может присутствовать на одной встрече, а в это время начнется другая встреча. Два интервала, например [start1, end1] и [start2, end2] перекрываются, когда  min(end1, end2)>max(start1, start2). min(end1, end2) - это завершение первого интервала, max(start1, start2) - это начало второго интервала. И если первый интервал завершается позже начала второго интервала, то у нас имеет место перекрытие интервалов. Без ограни...