leetcode 479. Largest Palindrome Product最大的回文乘积
来源:互联网 发布:建站如何买域名和空间 编辑:程序博客网 时间:2024/05/20 19:48
问题描述:
Find the largest palindrome made from the product of two n-digit numbers.
Since the result could be very large, you should return the largest palindrome mod 1337.
Example:
Input: 2
Output: 987
Explanation: 99 x 91 = 9009, 9009 % 1337 = 987
Note:
The range of n is [1,8].
解题思路:
当n==1时,最大的回文数是9,为奇数,单独做特殊情况处理;
当n为其他值时,最大的回文数都是偶数,所以可以利用字符串反转来得到所有的回文数。
得到回文数后,需要检查此回文数是否可以由两个数相乘得到(即,使此数依次除以某n位数,看余数是否为0)。若进行除法运算后,商大于n位数的最大值,则跳出此次循环,继续寻找下一个回文数。
技巧:
- 利用StringBuffer类,可以利用reverse()方法直接进行翻转;
- 寻找回文数时,从最大数开始,这样可以减少时间复杂度。
代码:
class Solution { public int largestPalindrome(int n) { if(n == 1) return 9; int upper = (int)Math.pow(10,n)-1; for(int i = upper; i>upper/10; i--){ long palin = toPalindrome(i); for(int j = upper; j>upper/10; j--){ if(palin / j > upper) break; if(palin % j == 0) return (int)(palin % 1337); } } return -1; } public long toPalindrome(int i){ StringBuffer str = new StringBuffer(); str.append(i+""); String a = str.reverse().toString(); return Long.parseLong(i+""+a); }}
阅读全文
0 0
- leetcode 479. Largest Palindrome Product最大的回文乘积
- 欧拉计划---0004 Largest palindrome product(找出由两个三位数乘积构成的最大回文)
- leetcode 479. Largest Palindrome Product
- {LeetCode} 479. Largest Palindrome Product
- LeetCode: 479. Largest Palindrome Product
- leetcode 479. Largest Palindrome Product
- Largest palindrome product——查找最大回文数
- leetcode[Largest Palindrome Product]
- 【欧拉计划 P4】Largest palindrome product 最大的回文数
- [Leetcode] 479. Largest Palindrome Product 解题报告
- 479. Largest Palindrome Product
- 479. Largest Palindrome Product
- 479. Largest Palindrome Product
- 479. Largest Palindrome Product
- 【leetcode】479. Largest Palindrome Product(Python & C++)
- Largest palindrome product
- Largest palindrome product
- 最大乘积(Maximum Product)
- [转]从0开始搭建一个微服务的持续交付系统
- 学习Android Studio打包以及Gradle构建配置
- selinux 权限修改
- SQLServer2008 数据库备份还原
- android datePicker属性
- leetcode 479. Largest Palindrome Product最大的回文乘积
- PHP——一维数组遍历
- Oracle用户管理系列②--创建用户、权限授予,权限传递,权限授予调用方式,与权限收回全过程
- 进程死锁
- HDU 4734 数位DP 小水
- OC中导航条与UIScrollView冲突解决方法
- CentOS修改主机名
- 有两列数,Matlab让第二列数随着第一列的升序排列(sortrows)
- 学习多线程你应该知道这些