难度:简单
给定一个整数 n ,返回 可表示为两个
n位整数乘积的 最大回文整数 。因为答案可能非常大,所以返回它对1337取余 。示例 1:
输入:n = 2 输出:987 解释:99 x 91 = 9009, 9009 % 1337 = 987示例 2:
输入:n = 1 输出:9提示:
1 <= n <= 8
题解:
pythonclass Solution: def largestPalindrome(self, n: int) -> int: if n == 1: return 9 # 1位数的最大回文数是9 # 生成 n 位数的最大值 max_num = int("9" *n) # 例如,n=3时,max_num = 999 min_num = 10 ** (n - 1) # n位数的最小值,即100 max_palindrome = 0 # 储存找到的最大回文数 # 从最大 n 位数开始逆序遍历 for i in range(max_num, min_num-1, -1): for j in range(i, min_num-1, -1): # j 从 i 开始,以减少重复计算 product = i * j # 检查乘积是否为回文 if str(product) == str(product)[::-1]: max_palindrome = max(max_palindrome, product) # 更新最大回文数 break # 找到的最大回文数可立即使用 return max_palindrome % 1337 # 返回结果对1337取余
leetcode:479. 最大回文数乘积(python3解法,数学相关算法题)
心软且酷丶2025-05-31 12:10
相关推荐
小王不爱笑13222 分钟前
Java 核心知识点查漏补缺(一)闲人编程1 小时前
自动化文件管理:分类、重命名和备份Jonathan Star2 小时前
用Python轻松提取视频音频并去除静音片段ゞ 正在缓冲99%…3 小时前
leetcode2826.将三个组排序qq_401700413 小时前
matlab学习刘火锅4 小时前
Java 17 环境下 EasyPoi 反射访问异常分析与解决方案(ExcelImportUtil.importExcelMore)budingxiaomoli4 小时前
算法--滑动窗口(一)Hi202402175 小时前
Qt+Qml客户端和Python服务端的网络通信原型王哈哈^_^5 小时前
【数据集】【YOLO】【目标检测】农作物病害数据集 11498 张,病害检测,YOLOv8农作物病虫害识别系统实战训推教程。xier_ran5 小时前
邻接矩阵的 k 次幂意味着什么?从图论到路径计数的直观解释