Башкир что ли?
нет ору как ебанутый прост
Λ ll И K X
Λ ll И K X
с тайтла
Ayrat
Я вообще в их экосистеме не шарю
Vladislav
Тогда
Hog
Если мне предложил бы хоть кто-нибудь вариант за один проход...
сложить в ConcurrentDictionary - там есть удобный AddOrUpdate. Ключ - символ - значение - сount и позиция (для левого условия)
Диёр
Vladislav
Vladislav
Хотя хз подойдёт ли
Hog
А там 3 для параллельности есть
Hog
так что concurrent - самое то
Ayrat
а бывшие андроид разрабы тоже ок или только тырпрайз/веб?
Ну это больше от экспириенса зависит
Λ ll И K X
Ilya
Берём максимальный размер строки, генерируем все комбинации, обрабатываем их, потом просто вытаскиваем из мапы при решении задачи.
Λ ll И K X
за о от н найти макс колво обновременных звонков в атс
Λ ll И K X
по логу звонков
Λ ll И K X
лог формата старт финиш отсортирован по времени
Λ ll И K X
ток там есть подвох для которого стек нужен
Ilya
Эту в фиолетовом обсуждали, вроде бы)
Λ ll И K X
не шмог
Λ ll И K X
что не смог?)
Λ ll И K X
тем что не смог решить лол
Hog
ну рассуждал как-то?
Λ ll И K X
а ну хз
Λ ll И K X
я за 20 мин без стека решил
Λ ll И K X
потом понял нахера он нужен нарисовав на листочке
Hog
при каждом пуше сохраняем макс глубину
Λ ll И K X
с текущей итерацией
Λ ll И K X
там проще нарисовать
Λ ll И K X
но я в дороге
Hog
что значит "итерация"
Λ ll И K X
по звписи
Ayrat
вот и я не понял :) если есть лог, отсортированный по времени
Вот да. Просто проходимся раз и находим самый длинный кусок одинаковых отметок времени
Λ ll И K X
блин я в собаке еду
Λ ll И K X
не могу нарисовать
Λ ll И K X
но есть кейс один
Hog
я понял
Hog
ну там не тупо стек
Hog
там надо пересечения
Hog
но всё равно не понятно про итерацию :)
Λ ll И K X
начала звонков и концов
Λ ll И K X
и есть нюанс
Ayrat
Аааааааааа
Ayrat
Ну ясно.
Λ ll И K X
кароч не цепляйся за слово)
Hog
тогда не стек, а set
Hog
при добавлении - запоминаем макс размер
Hog
у тебя предыдущий звонок может закончиться раньше текущего
Λ ll И K X
а я кажись еще формулировку продолбал - надо найти промежуток времени
Λ ll И K X
а не колво звоков
Hog
:))))
Λ ll И K X
)
Λ ll И K X
Ayrat
Эту задачу можно по-другому задать.
Есть набор открывающих, закрывающих скобок, надо найти максимальную глубину вложенности