LeetCode：5385. 改变一个整数能得到的最大差值

最新推荐文章于 2022-06-02 00:00:22 发布

SimonCoder

最新推荐文章于 2022-06-02 00:00:22 发布

阅读量220

点赞数

分类专栏：力扣

本文链接：https://blog.csdn.net/SimonCoder/article/details/105898343

版权

力扣专栏收录该内容

6 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/max-difference-you-can-get-from-changing-an-integer

给你一个整数 num 。你可以对它进行如下步骤恰好两次：

选择一个数字 x (0 <= x <= 9).
选择另一个数字 y (0 <= y <= 9) 。数字 y 可以等于 x 。
将 num 中所有出现 x 的数位都用 y 替换。
得到的新的整数不能有前导 0 ，得到的新整数也不能是 0 。
令两次对 num 的操作得到的结果分别为 a 和 b 。

请你返回 a 和 b 的最大差值。

示例 1：

输入：num = 555
输出：888
解释：第一次选择 x = 5 且 y = 9 ，并把得到的新数字保存在 a 中。
第二次选择 x = 5 且 y = 1 ，并把得到的新数字保存在 b 中。
现在，我们有 a = 999 和 b = 111 ，最大差值为 888
示例 2：

输入：num = 9
输出：8
解释：第一次选择 x = 9 且 y = 9 ，并把得到的新数字保存在 a 中。
第二次选择 x = 9 且 y = 1 ，并把得到的新数字保存在 b 中。
现在，我们有 a = 9 和 b = 1 ，最大差值为 8
示例 3：

输入：num = 123456
输出：820000
示例 4：

输入：num = 10000
输出：80000
示例 5：

输入：num = 9288
输出：8700

提示：

1 <= num <= 10^8

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/max-difference-you-can-get-from-changing-an-integer
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：基于输入数字num，找到替换后的最大值和最小值即可。最大值：从高位到低位依次用9替换，替换过程中记录最大值，即为替换得到的最大值；最小值：从高位到低位，最高位用1进行替换，其他位用0进行替换，替换过程中记录最小值，即为替换得到的最小值。用所得最大值减去最小值即为所求。

class Solution(object):
    def maxDiff(self, num):
        """
        :type num: int
        :rtype: int
        """
        num_str = str(num)
        maxnum, minnum = 0, 10**8+1
        index_dict = {}
        index_judge = {}
        for i, j in enumerate(num_str):
            if j in index_dict:
                index_dict[j].append(i)
            else:
                index_dict[j] = []
                index_judge[j] = False
                index_dict[j].append(i)
        # max number
        for i in num_str:
            if index_judge[i] is True:
                continue
            index_judge[i] = True
            _num_str = num_str
            for j in index_dict[i]:
                _num_str = list(_num_str)
                _num_str[j] = '9'
            _num_str = ''.join(_num_str)
            _num_str = int(_num_str)
            if _num_str > maxnum:
                maxnum = _num_str
        for i in index_judge:
            index_judge[i] = False
        # min number
        for n, i in enumerate(num_str):
            if index_judge[i] is True:
                continue
            index_judge[i] = True
            if n == 0:
                s = '1'
            else:
                s = '0'
            _num_str = num_str
            for j in index_dict[i]:
                _num_str = list(_num_str)
                _num_str[j] = s
            _num_str = ''.join(_num_str)
            _num_str = int(_num_str)
            if _num_str < minnum:
                minnum = _num_str

        return maxnum - minnum