Я и первый уникальный
Added 2024-05-04 14:26:00 +0000 UTCЧто это значит? Смотри видео, название намекает, но не говорит ничего конкретного.
Я и первый уникальный
Comments
<div ><div><span class="text">Игорь Захаров, ну да, в последнее время стали отбрасывать даже множители.</span></div></div>
Програмысли
2024-05-08 23:35:45 +0000 UTC<div ><div><span class="text">В ходе просмотра набросал вариант. Вероятно, не лучший с точки зрения памяти, но в O(n) укладываемся. Если точнее, O(2n) в худшем случае, в некотором роде вариация 2 циклов:<br>- заводим ассоциативный массив для хранения уникальных символов(unique, тип dict, ключ - символ, значение - индекс) и множество для дублей(duplicate, тип set)<br>- в цикле проходим по строке:<br>-- проверяем наличие символа в дублях. Если уже там, то он нам уже не интересен и просто отбрасываем<br>-- если же символ в duplicate еще не отметился, то проверяем его наличие в unique. Если есть, значит новый символ дубль - удаляем символ из unique и добавляем в duplicate. Если же в unique символа нет - добавляем.<br>- если unique не пуст, берем как результат минимум из значений. Иначе возвращаем -1.</span></div><div><span class="text">----------</span></div><div><span class="text">https://pastebin.com/hPgV3c2M</span></div></div>
Игорь Захаров
2024-05-08 20:38:06 +0000 UTC
