479.最大回文数乘积

你需要找到由两个 n 位数的乘积组成的最大回文数。

由于结果会很大,你只需返回最大回文数 mod 1337得到的结果。

示例:

输入: 2

输出: 987

解释: 99 x 91 = 9009, 9009 % 1337 = 987

说明:

n 的取值范围为 [1,8]。

class Solution {
public:
    int largestPalindrome(int n) {
        vector<int> tab = {0, 9, 987, 123, 597, 677, 1218, 877, 475};
        return tab[n];
    }
};

猜你喜欢

转载自blog.csdn.net/zrh_CSDN/article/details/84844658