Сообщение Re[4]: Принудительный выход из рекурсии в случае, если ответ от 20.11.2020 15:27
Изменено 20.11.2020 15:30 Lazytech
Re[4]: Принудительный выход из рекурсии в случае, если ответ
Здравствуйте, Stanislav V. Zudin, Вы писали:
SVZ>На первый взгляд задача очень похожа на сортировку слиянием — два линейных прохода по двум массивам.
Сначала я примерно так и сделал, только вот это решение заваливало некоторые тестовые случаи. Проблема в том, что символы в part1 и part2 не всегда уникальны.
SVZ>На первый взгляд задача очень похожа на сортировку слиянием — два линейных прохода по двум массивам.
Сначала я примерно так и сделал, только вот это решение заваливало некоторые тестовые случаи. Проблема в том, что символы в part1 и part2 не всегда уникальны.
Re[4]: Принудительный выход из рекурсии в случае, если ответ
Здравствуйте, Stanislav V. Zudin, Вы писали:
SVZ>На первый взгляд задача очень похожа на сортировку слиянием — два линейных прохода по двум массивам.
Сначала я примерно так и сделал, только вот это решение заваливало некоторые тестовые случаи. Проблема в том, чтосимволы в part1 и part2 не всегда уникальны между part1 и part2 возможны «ложные перекрытия» (см. пример ниже).
SVZ>На первый взгляд задача очень похожа на сортировку слиянием — два линейных прохода по двум массивам.
Сначала я примерно так и сделал, только вот это решение заваливало некоторые тестовые случаи. Проблема в том, что
Еще один лог модифицированного решения | |
| |