3536.两个数字的最大乘积：O(1)空间维护max2

【LetMeFly】3536.两个数字的最大乘积：O(1)空间维护max2

力扣题目链接：https://leetcode.cn/problems/maximum-product-of-two-digits/

给定一个正整数 n。

返回 任意两位数字 相乘所得的 最大 乘积。

注意：如果某个数字在 n 中出现多次，你可以多次使用该数字。

 

示例 1：

输入： n = 31

输出： 3

解释：

• n 的数字是 [3, 1]。
• 任意两位数字相乘的结果为：3 * 1 = 3。
• 最大乘积为 3。

示例 2：

输入： n = 22

输出： 4

解释：

• n 的数字是 [2, 2]。
• 任意两位数字相乘的结果为：2 * 2 = 4。
• 最大乘积为 4。

示例 3：

输入： n = 124

输出： 8

解释：

• n 的数字是 [1, 2, 4]。
• 任意两位数字相乘的结果为：1 * 2 = 2, 1 * 4 = 4, 2 * 4 = 8。
• 最大乘积为 8。

 

提示：

• 10 <= n <= 109

解题方法：求n每一位 + 维护最大两值

怎么求出$n$在十进制下的每一位？

当$n\neq 0$时候，取出$n\ %\ 10$，并令$n=\lfloor\frac{n}{10}\rfloor$。

如何维护最大两个值？

初始时候最大值$mx2$和第二大值$mx1$都为$0$。

• 如果$n$的某一位$t$比最大值$mx2$还大，则令$mx1=mx2$并令$mx2=t$；
• 否则如果$t$比次大值$mx1$大，则令$mx1=t$。

最终返回最大值和次大值之积。

• 时间复杂度$O(\log n)$
• 空间复杂度$O(1)$

AC代码

C++

/*
 * @LastEditTime: 2026-07-25 22:11:39
 */
class Solution {
public:
    int maxProduct(int n) {
        int mx1 = 0, mx2 = 0;
        while (n) {
            int t = n % 10;
            n /= 10;
            if (t > mx2) {
                mx1 = mx2;
                mx2 = t;
            } else if (t > mx1) {
                mx1 = t;
            }
        }
        return mx1 * mx2;
    }
};

同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

千篇源码题解已开源