670. Maximum Swap——array

最新推荐文章于 2021-08-02 16:23:11 发布

wangjin_bupt

最新推荐文章于 2021-08-02 16:23:11 发布

阅读量132

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_32539187/article/details/86531771

leetcode 专栏收录该内容

43 篇文章

订阅专栏

本文深入探讨了一种用于寻找并交换整数中两个数字以获得最大可能值的算法。通过将数字转换为字符数组，算法从最高位开始检查，找到可以与当前位交换的最大数字，从而实现数字的最大化。文章提供了详细的Python代码实现，包括如何跟踪每个数字最后出现的位置，以及如何执行实际的交换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目分析：因为只交换一次，所以从高位开始，有比高位大且是高位之后最大的，就交换

class Solution:
    def maximumSwap(self, num):
        A = map(int, str(num))
        A = list(A)
        last = {x: i for i, x in enumerate(A)}
        print(last)
        for i, x in enumerate(A):
            print(i, x)
            for d in range(9, x, -1):
                if last.get(d, -1) > i:
                    A[i], A[last[d]] = A[last[d]], A[i]
                    return int("".join(map(str, A)))
        return num