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