Bei einer Reihe von Zahlen finden Sie das kleinste Ergebnis
Posted: 12 Feb 2025, 23:51
Ich habe eine Reihe von Größe N, die nur Zahlen von 0 bis 9
ein Zeichen aus dieser Zeichenfolge auswählen und mit der Formel Mathematik modifiziert hat. Jede Position der Zeichenfolge. /strong> < /p>
S = "26547". > Erläuterung: < /p>
In Eingabe 26547, wählen Sie 5 und ändern Sie diese auf 6 und verschieben Sie ihn in die Endung
. Daher ist der Modified Sting 26467 jetzt 6 bis 7 ändern Um Ergebnis
24677 < /p>
< /blockquote>
Daher ist die zurückgegebene Zeichenfolge "24677". Es kann bewiesen werden, dass dies die lexikografisch minimale Zeichenfolge ist. 2*10^5
• S hat nur Ziffern von 0 bis 9.s = 26547 , result = 24677
s = 04829, result = 02599
s = 34892, result = 24599
< /code>
Dies ist eine Interviewfrage. Ich dachte daran, Priorität in Javam zu verwenden, aber ich fand es nicht korrekt. Welcher Ansatz passt, um dieses Problem zu lösen.
ein Zeichen aus dieser Zeichenfolge auswählen und mit der Formel Mathematik modifiziert hat. Jede Position der Zeichenfolge. /strong> < /p>
S = "26547". > Erläuterung: < /p>
In Eingabe 26547, wählen Sie 5 und ändern Sie diese auf 6 und verschieben Sie ihn in die Endung
. Daher ist der Modified Sting 26467 jetzt 6 bis 7 ändern Um Ergebnis
24677 < /p>
< /blockquote>
Daher ist die zurückgegebene Zeichenfolge "24677". Es kann bewiesen werden, dass dies die lexikografisch minimale Zeichenfolge ist. 2*10^5
• S hat nur Ziffern von 0 bis 9.s = 26547 , result = 24677
s = 04829, result = 02599
s = 34892, result = 24599
< /code>
Dies ist eine Interviewfrage. Ich dachte daran, Priorität in Javam zu verwenden, aber ich fand es nicht korrekt. Welcher Ansatz passt, um dieses Problem zu lösen.