TK
Работает практически с той же скоростью, что индексация по массиву
Size: a a a
2021 April 04
ΑZ
потому что это и есть индексация массива с точностью до хэш-функции
TK
Особенно в расте, где simd lookup
ΑZ
Дан список интов, повторяющихся элементов в списке нет. Нужно преобразовать это множество в строку, сворачивая соседние по числовому ряду числа в диапазоны. Примеры:
[1,4,5,2,3,9,8,11,0] => "0-5,8-9,11"
[1,4,3,2] => "1-4"
[1,4] => "1,4"
Интересно в это без сортировки сделать можно?ΑZ
с сортировкой тривиально, а вот без уже сложнеее
EG
Решение с сортировкой засчитывается, ЕМНИП
ΑZ
ну мы же не в школе) Засчитывают и засчитывают
ΑZ
вопрос можно ли лучше
EG
Моя интуиция, что нет
ΑZ
представляется какое-то дерево интервалов
ΑZ
где можно узлы склеивать
TK
Должно быть можно
EG
Потому что результат выполнения этой штуки это и есть отсортированный массив, просто в другом представлении
ΑZ
О, придумал
ΑZ
точнее опят ьже сортировка
ΑZ
но мб можно сортировку подсчетом юзануть
EG
Подсчётом чего, лол
EG
У тебя элементы не повторяются
EG
Зато они могут быть в большом рендже
ΑZ
ну вот у тебя будет
bool[]