LeetCode题解(1432):改变一个整数能得到的最大差值(Python)
发布日期:2021-06-29 19:58:39 浏览次数:3 分类:技术文章

本文共 748 字,大约阅读时间需要 2 分钟。

题目:(中等)

标签:字符串、数学

解法 时间复杂度 空间复杂度 执行用时
Ans 1 (Python) O ( N ) O(N) O(N) O ( N ) O(N) O(N) 44ms (51.98%)
Ans 2 (Python)
Ans 3 (Python)

解法一:

class Solution:    def maxDiff(self, num: int) -> int:        num_max = num_min = str(num)        # 计算替换后的最大值        for ch in num_max:            if ch != "9":                num_max = num_max.replace(ch, "9")                break        # 计算替换后的最小值        first_num = num_min[0]        for i, ch in enumerate(num_min):            if i == 0:                if ch != "1":                    num_min = num_min.replace(ch, "1")                    break            elif ch != "0" and ch != first_num:                num_min = num_min.replace(ch, "0")                break        return int(num_max) - int(num_min)

转载地址:https://dataartist.blog.csdn.net/article/details/108275748 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:LeetCode题解(1433):检查字符串是否存在所有字母均大于或均小于另一串的序列的序列(Python)
下一篇:LeetCode题解(1419):依据多个蛙叫混合的列表计算最少的青蛙数(Python)

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2024年04月24日 02时31分05秒