最大交换

发表于2025-12-02|更新于2025-12-02|作业练习

|浏览量:

最大交换

🎯 问题描述（来源于LeetCode）

给定一个非负整数，你**至多**可以交换一次数字中的任意两位。返回你能得到的最大值。
示例 1 :
输入:2736
输出:7236
解释:交换数字2和数字7。

💻 代码实现

class Solution:
    def maximumSwap(self, num: int) -> int:
        digits = list(str(num))
        n = len(digits)
        last = {int(d): i for i, d in enumerate(digits)}
        for i in range(n):
            for d in range(9, int(digits[i]), -1):
                if last.get(d, -1) > i:  
                    j = last[d]
                    digits[i], digits[j] = digits[j], digits[i]
                    return int(''.join(digits))
        return num

📊 性能分析

提交结果

运行时间：0ms击败100.00%
内存消耗：17.39MB击败83.43%

复杂度验证

时间复杂度： $O(n)$
空间复杂度： $O(n)$

文章作者: zhaoyuan

文章链接: https://id-zy.github.io/2025/12/02/%E6%9C%80%E5%A4%A7%E4%BA%A4%E6%8D%A2/

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源笺札！

相关推荐

Excel 表列名称

Excel 表列名称 🎯 问题描述（来源于LeetCode） 12345678910给你一个整数 columnNumber，返回它在 Excel 表中相对应的列名称。例如：A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ... 💻 代码实现 12345678910class Solution: def convertToTitle(self, columnNumber: int) -> str: n=columnNumber s='' while (n > 0): m = n % 26 if (m == 0): m = 26 s = chr(m + 64) + s n = (n - m) // 26 return s 📊 性能分析提交结果运行时间：0ms击败100.00% 内存消耗：17.38MB击败93.22...

Pow(x, n) 🎯 问题描述（来源于LeetCode） 1实现pow(_x_, _n_) ，即计算x的整n次幂函数（即，x^n ）。 💻 代码实现暴力破解快速幂优化算法12345678910class Solution: def myPow(self, x: float, n: int) -> float: ans=1.0 i=0 if n<0: x=1/x n=-n for i in range(n): ans*=x return ans使用快速幂降低其时间复杂度 12345678910111213class Solution: def myPow(self, x: float, n: int) -> float: ans=1.0 i=0 if n<0: x=1/x n=-n ...

Excel 表列序号

Excel 表列序号 🎯 问题描述（来源于LeetCode） 12345678910给你一个字符串columnTitle，表示 Excel 表格中的列名称。返回 _该列名称对应的列序号_ 。例如：A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ... 💻 代码实现 123456789101112131415class Solution: def titleToNumber(self, columnTitle: str) -> int: s=columnTitle a = list(map(lambda x: chr(x), range(ord('A'), ord('Z') + 1))) l = len(s) sum = 0 if l > 1: for i in range(l - 1): ...

上升的温度

上升的温度问题描述（来源于LeetCode）表： Weather ±--------------±--------+ | Column Name | Type | ±--------------±--------+ | id | int | | recordDate | date | | temperature | int | ±--------------±--------+ id 是该表具有唯一值的列。没有具有相同 recordDate 的不同行。该表包含特定日期的温度信息编写解决方案，找出与之前（昨天的）日期相比温度更高的所有日期的 id 。返回结果无顺序要求。代码实现 123456# Write your MySQL query statement belowSELECT t2.id AS IdFROM Weather t1CROSS JOIN Weather t2 ON DATEDIFF(t1.recordDate,t2.recordDate)=-1WHERE t2.Temperat...

三个数的最大乘积

三个数的最大乘积 🎯 问题描述（来源于LeetCode）给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 💻 代码实现目标是找到数组中三个数的最大乘积。有两种可能的情况：三个最大的正数相乘。两个最小的负数（如果存在）和一个最大的正数相乘。 123456789101112131415161718class Solution: def maximumProduct(self, nums: List[int]) -> int: x1=nums.copy() x2=nums max1 =max(x1) x1.remove(max1) max2=max(x1) x1.remove(max2) max3=max(x1) n1=max1*max2*max3 max4=min(x2) x2.remove(max4) max5=min(x2) n2=max1...

交替位二进制数

交替位二进制数 🎯 问题描述（来源于LeetCode） 1给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。 💻 代码实现 123456789class Solution: def hasAlternatingBits(self, n: int) -> bool: while n: a=n&1 n>>=1 b=n&1 if a^b==0: return False return True 📊 性能分析提交结果运行时间：0ms击败100.00 % 内存消耗：17.66MB击败14.25 % 复杂度验证时间复杂度：O(1)O(1)O(1) 空间复杂度：O(1)O(1)O(1)