Я имею строку размера n, содержащую только числа от 0 до 9
Выберите любой символ из этой строки и изменял его с помощью Formula Math.min (s + 1, 9) и поместите его в Любая позиция строки. < /p>
Мы можем внести эти модификации в любое количество раз, найти возможную лексикографически наименьшую строку. < /p>
Пример < /strong> < /p>
s = "26547". < /p>
result = "24677" < /p>
Чтобы получить результат
24677 < /p>
< /blockquote>
Следовательно, возвращаемая строка - «24677». Можно доказать, что это лексикографически минимальная строка. 2*10^5
• S имеет только цифры от 0 до 9. S может иметь ведущие нули. = "Lang-None PrettyPrint-Override"> s = 26547 , result = 24677
s = 04829, result = 02599
s = 34892, result = 24599
< /code>
Это вопрос собеседования, я подумал об использовании приоритетов в Javam, но я обнаружил, что это не правильно. Какой подход подходит для решения этой проблемы.
Подробнее здесь: https://stackoverflow.com/questions/794 ... est-result
