3536. 两个数字的最大乘积（2026.07.25）

题目描述给定一个正整数n返回任意两位数字相乘所得的最大乘积。注意如果某个数字在n中出现多次你可以多次使用该数字。示例 1输入n 31输出3解释数字为 [3, 1]最大乘积为 3 * 1 3。示例 2输入n 22输出4解释数字为 [2, 2]最大乘积为 2 * 2 4。示例 3输入n 124输出8解释数字为 [1, 2, 4]最大乘积为 2 * 4 8。提示10 n 10^9苯人思路classSolution{public:intmaxProduct(intn){vectorintsingle;while(n0){single.emplace_back(n%10);n/10;}sort(single.begin(),single.end());intnnsingle.size();returnsingle[nn-1]*single[nn-2];}};