Ms
И двигаться в оба конца проверяя чот там
Size: a a a
2021 March 26
Ms
Ну тут обычно два момента — строка с четным числом символов и нечетным
LL
И двигаться в оба конца проверяя чот там
Ms
Нашли середину строки и смотрем влево и вправо
Ms
Ну так напеши
Ms
Мы ж решение обсуждаем
LL
Два поинтера
LL
Ну теперь я тебя понял я думал ты про тупо в лоб что можно шифтить)
LL
Но там под капотом стоимость шифтинга на 1символ сама о(Н) и ты ее Н раз сделаешь
Ms
Но там под капотом стоимость шифтинга на 1символ сама о(Н) и ты ее Н раз сделаешь
Не понял как ты комплексити измеряешь)
Ms
В один проход получим результат — n символов пройдем — complexity O(n)
LL
В один проход получим результат — n символов пройдем — complexity O(n)
Ну с двумя поинтерами да все ок
Ms
Ну с двумя поинтерами да все ок
Если ты в середине — оффсет один)
Ms
[i - offset] и [i + offset] где i = len / 2
Ms
За один раз ты меняешь местами байт на offset слева на байт на offset справа
Ms
GroupBot > GropuBot > GrBpuoot > GoBpuort > toBpuorG при обычном реверсе, а с пробелом там еще один сдвиг)
PE
Не понял как ты комплексити измеряешь)
зато кажется понятно че он работу найти не может
PE
1) резюме нет 2) калчерал фита нет 3) с алго напряг тож 😂
c
Комбо