一级免费毛片,欧美熟女性爱视频,影音先锋成人影视,男操女逼射逼心国产中字传媒视频,免费一级A片120分钟,97影院在线午夜,日韩禁片一区二区,成人毛片女人18

算法的重要性，我就不多說了吧，想去大廠，就必須要經(jīng)過基礎(chǔ)知識和業(yè)務(wù)邏輯面試+算法面試。所以，為了提高大家的算法能力，這個公眾號后續(xù)每天帶大家做一道算法題，題目就從LeetCode上面選！

今天和大家聊的問題叫做?最大回文數(shù)乘積，我們先來看題面：

https://leetcode-cn.com/problems/largest-palindrome-product/

Given?an?integer?n,?return?the?largest?palindromic?integer?that?can?be?represented?as?the?product?of?two?n-digits?
integers.?Since?the?answer?can?be?very?large,?return?it?modulo?1337.

你需要找到由兩個 n 位數(shù)的乘積組成的最大回文數(shù)。

由于結(jié)果會很大，你只需返回最大回文數(shù) mod 1337得到的結(jié)果。

示例? ? ? ? ? ? ? ? ? ? ? ? ?

示例:

輸入: 2
輸出: 987
解釋: 99 x 91 = 9009, 9009 % 1337 = 987

說明:
n 的取值范圍為?[1,8]。

解題

舉個例子：

max = 99;

從i= 98開始循環(huán)

構(gòu)造出回文數(shù) rev = 9889

對于 x = 99 ，rev不能整除，繼續(xù)

對于 x = 98 , 98 * 98 = 9604,小于rev，退出第二層循環(huán)

...

直到i= 90

構(gòu)造出回文數(shù)9009

class?Solution?{
??????public?int?largestPalindrome(int?n)?{
????????if(n == 1) return?9; 
????????long?max = (long)Math.pow(10,n) - 1; 
????????for(long?i = max - 1; i > max / 10; i--){ 
????????????String s1 = String.valueOf(i);
????????????long?rev = Long.parseLong(s1 + new?StringBuilder(s1).reverse().toString()); 
????????????for(long?x = max; x * x >= rev; x --){
????????????????if(rev % x == 0) return?(int)(rev % 1337);
????????????}
????????}
????????return?-1;
????}
}