Package g2501_2600.s2566_maximum_difference_by_remapping_a_digit

Class Solution

java.lang.Object

g2501_2600.s2566_maximum_difference_by_remapping_a_digit.Solution

public class Solution
extends Object

2566 - Maximum Difference by Remapping a Digit.<p>Easy</p> <p>You are given an integer <code>num</code>. You know that Danny Mittal will sneakily <strong>remap</strong> one of the <code>10</code> possible digits (<code>0</code> to <code>9</code>) to another digit.</p> <p>Return <em>the difference between the maximum and minimum</em>_ values Danny can make by remapping <strong>exactly</strong> <strong>one</strong> digit_ <em>in</em> <code>num</code>.</p> <p><strong>Notes:</strong></p> <ul> <li>When Danny remaps a digit d1 to another digit d2, Danny replaces all occurrences of <code>d1</code> in <code>num</code> with <code>d2</code>.</li> <li>Danny can remap a digit to itself, in which case <code>num</code> does not change.</li> <li>Danny can remap different digits for obtaining minimum and maximum values respectively.</li> <li>The resulting number after remapping can contain leading zeroes.</li> <li>We mentioned &ldquo;Danny Mittal&rdquo; to congratulate him on being in the top 10 in Weekly Contest 326.</li> </ul> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> num = 11891</p> <p><strong>Output:</strong> 99009</p> <p><strong>Explanation:</strong></p> <p>To achieve the maximum value, Danny can remap the digit 1 to the digit 9 to yield 99899.</p> <p>To achieve the minimum value, Danny can remap the digit 1 to the digit 0, yielding 890. The difference between these two numbers is 99009.</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> num = 90</p> <p><strong>Output:</strong> 99</p> <p><strong>Explanation:</strong></p> <p>The maximum value that can be returned by the function is 99 (if 0 is replaced by 9) and the minimum value that can be returned by the function is 0 (if 9 is replaced by 0).</p> <p>Thus, we return 99.</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= num <= 10⁸</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	minMaxDifference(int num)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

minMaxDifference

public int minMaxDifference(int num)