Package g1401_1500.s1432_max_difference_you_can_get_from_changing_an_integer

Class Solution

java.lang.Object
g1401_1500.s1432_max_difference_you_can_get_from_changing_an_integer.Solution
public class Solution extends Object
1432 - Max Difference You Can Get From Changing an Integer.<p>Medium</p> <p>You are given an integer <code>num</code>. You will apply the following steps exactly <strong>two</strong> times:</p> <ul> <li>Pick a digit <code>x (0 <= x <= 9)</code>.</li> <li>Pick another digit <code>y (0 <= y <= 9)</code>. The digit <code>y</code> can be equal to <code>x</code>.</li> <li>Replace all the occurrences of <code>x</code> in the decimal representation of <code>num</code> by <code>y</code>.</li> <li>The new integer <strong>cannot</strong> have any leading zeros, also the new integer <strong>cannot</strong> be 0.</li> </ul> <p>Let <code>a</code> and <code>b</code> be the results of applying the operations to <code>num</code> the first and second times, respectively.</p> <p>Return <em>the max difference</em> between <code>a</code> and <code>b</code>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> num = 555</p> <p><strong>Output:</strong> 888</p> <p><strong>Explanation:</strong> The first time pick x = 5 and y = 9 and store the new integer in a.</p> <p>The second time pick x = 5 and y = 1 and store the new integer in b.</p> <p>We have now a = 999 and b = 111 and max difference = 888</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> num = 9</p> <p><strong>Output:</strong> 8</p> <p><strong>Explanation:</strong> The first time pick x = 9 and y = 9 and store the new integer in a.</p> <p>The second time pick x = 9 and y = 1 and store the new integer in b.</p> <p>We have now a = 9 and b = 1 and max difference = 8</p> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= num <= 10</code><sup>8</sup></li> </ul>

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • maxDiff

      public int maxDiff(int num)