天天看點

回文數字和回文字元串

回文數字和回文字元串

回文根唯一決定了兩個回文數字

回文對稱長一樣,是以隻要看一半,資料規模變一半。

回文素數 問題解析(https://leetcode-cn.com/problems/prime-palindrome/)

一共需要滿足三個條件:

1.素數(質數)

2.比N大

3.回文

構造所有可能的回文 數,判斷是否能夠滿足前兩個條件。

兩個回文數之間的間隔可能是10^n次方,大大減少了搜尋空間。