Все сервисы Хабра
Сообщество IT-специалистов
Ответы на любые вопросы об IT
Профессиональное развитие в IT
Закрыть
Задать вопрос
meat
0
вклад
0
вопросов
1
ответ
0%
решений
Ответы пользователя по тегу
Алгоритмы
Какой алгоритм использовать для поиска максимального пересечения множества отрезков?
meat
@meat
раз не требуется точность, создаёте массив на 24*60 интеджеров, и каждым отрезком заполняете его прибавляя по единице к каждому элементу. потом проходитесь по полученному массиву, и находите максимум. O(n)
Ответ написан
более трёх лет назад
4
комментария
Нравится
1
4
комментария
Оценили как «Нравится»
Закрыть
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации
Закрыть
Реклама