ajax 最大链接数_[LeetCode] 479. 最大回文数乘积

题目链接： https://leetcode-cn.com/problems/largest-palindrome-product

难度：困难

通过率：29.3%

题目描述:

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

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

示例:

输入: 2
输出: 987
解释: 99 x 91 = 9009, 9009 % 1337 = 987

说明:

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

思路:

思路一：暴力

从大到小检测最大回文数字是否可以由两个n位数字相乘得到

思路二：打表

代码:

思路一：

class Solution:def largestPalindrome(self, n: int) -> int:max_num = 10 ** n - 1min_num = max_num // 10for num in range(max_num, min_num, -1):palindrom = int(str(num) + str(num)[::-1])for mul in range(max_num, min_num, -1):div, mod = divmod(palindrom, mul)if div > mul: breakif mod == 0:return palindrom % 1337return 9

思路二：

class Solution:def largestPalindrome(self, n: int) -> int:mydict = {1:9,2:987,3:123,4:597,5:677,6:1218,7:877,8:475}return mydict[n]

ajax 最大链接数_[LeetCode] 479. 最大回文数乘积相关推荐

java回文数算法for_【Java】【每日算法/刷穿 LeetCode】9. 回文数（简单）
首页专栏 java 文章详情 0 [每日算法/刷穿 LeetCode]9. 回文数(简单) 宫水三叶发布于今天 15:30 题目描述判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从 ...
LeetCode 09：回文数（Java实现）
LeetCode 09:回文数(Java实现) 题目判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1:输入: 121 输出: true 示例 2:输 ...
LeetCode（9.回文数）JAVA
LeetCode(9.回文数) 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输 ...
python判断回文_用python判断回文数
信息举报时间:2020-11-23 本页为您甄选多篇描写用python判断回文数,用python判断回文数精选,用python判断回文数大全,有议论,叙事 ,想象等形式.文章字数有400字.600字 ...
一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。...
题目:一个5位数,判断它是不是回文数.即12321是回文数,个位与万位相同,十位与千位相同. 思路:使用一个方法来判断这个数是否为回文数打印出[10000,99999]之间所有的回文数 public ...
python判断回文数_python如何判断是不是回文数
什么是回文数: 有这样一类数,他们顺着看和倒着看是相同的数,例如:12321,1221,2332等,这样的数字就称为:回文数. 例子:输入一个5位数,判断它是不是回文数.即12321是回文数,个位与万 ...
python输入一个五位数、判断是否为回文数_python如何判断是不是回文数
什么是回文数: 有这样一类数,他们顺着看和倒着看是相同的数,例如:12321,1221,2332等,这样的数字就称为:回文数. 例子:输入一个5位数,判断它是不是回文数.即12321是回文数,个位与万 ...
C语言：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。
题目:一个5位数,判断它是不是回文数.即12321是回文数,个位与万位相同,十位与千位相同. 程序分析:此题要求判断一个五位数是不是回文数,首先要理解回文数的定义,然后我们就要思考如何处理我们输入的五 ...
c语言回文数的编写,C语言回文数
//2013-7-21 10:54//功能:如何求一个回文数? (84 while用法举例)//知识点:c语言中除法(/)和求余(%)的用法及while用法//技能: 求回文数的核心代码掌握学会试 ...

ajax 最大链接数_[LeetCode] 479. 最大回文数乘积

题目描述:

示例:

思路:

代码:

ajax 最大链接数_[LeetCode] 479. 最大回文数乘积相关推荐

最新文章

热门文章