Карточка Middle Интервалы обновлено
По началу или по концу
Вопрос
Когда интервалы сортируют по началу, а когда по концу?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
По началу: слияние, вставка, проверка пересечений, переговорки. По концу: жадный выбор максимума непересекающихся интервалов, минимум удалений, минимум стрел для шаров.
Ответ
По началу: слияние, вставка, проверка пересечений, переговорки. По концу: жадный выбор максимума непересекающихся интервалов, минимум удалений, минимум стрел для шаров.
Разбор
По началу: слияние, вставка, проверка пересечений, переговорки. По концу: жадный выбор максимума непересекающихся интервалов, минимум удалений, минимум стрел для шаров.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.