Чет я повелся на халяву, зарегился на https://ozondev.ru/ Так вот, такая хуита там. Задачки те что поинтереснее - плюсы/го, для питона в основном стыренные с литкода. Только вот в отличие от литкода нихуя непонятно в каком формате будут данные подаваться, в каком приниматься.
Веселые задачки вроде Дана строка с избыточным количеством пробелов. Нужно удалить лишние: before: _On__my___home_world after: On_my_home_world
Что хочется увидеть: inplace-алгоритм со сложностью O(N) по времени и O(1) по памяти. Для которых можно решать на питоне. Только вот деталь - в питоне строки иммутабельны.
Веселые задачки вроде Дана строка с избыточным количеством пробелов. Нужно удалить лишние: before: _On__my___home_world after: On_my_home_world
Что хочется увидеть: inplace-алгоритм со сложностью O(N) по времени и O(1) по памяти. Для которых можно решать на питоне. Только вот деталь - в питоне строки иммутабельны.
O(1) по памяти означает что string.split() отпадает?
Веселые задачки вроде Дана строка с избыточным количеством пробелов. Нужно удалить лишние: before: _On__my___home_world after: On_my_home_world
Что хочется увидеть: inplace-алгоритм со сложностью O(N) по времени и O(1) по памяти. Для которых можно решать на питоне. Только вот деталь - в питоне строки иммутабельны.
Веселые задачки вроде Дана строка с избыточным количеством пробелов. Нужно удалить лишние: before: _On__my___home_world after: On_my_home_world
Что хочется увидеть: inplace-алгоритм со сложностью O(N) по времени и O(1) по памяти. Для которых можно решать на питоне. Только вот деталь - в питоне строки иммутабельны.
А можно вообще стек организовать и указатель перекидывать) никакой лишней памяти и удаление переносом указателя как раз О(N)
Веселые задачки вроде Дана строка с избыточным количеством пробелов. Нужно удалить лишние: before: _On__my___home_world after: On_my_home_world
Что хочется увидеть: inplace-алгоритм со сложностью O(N) по времени и O(1) по памяти. Для которых можно решать на питоне. Только вот деталь - в питоне строки иммутабельны.
Как вообще может быть O(1) по памяти? А если строка миллион символов? А если триллиард? Одинаковый расход памяти?