中心對稱數是指乙個數字在旋轉了 180 度之後看起來依舊相同的數字(或者上下顛倒地看)。首先當n為1的時候,直接得到["0","1","8"]找到所有長度為 n 的中心對稱數。
示例 :
輸入: n = 2
輸出: ["11","69","88","96"]
當n為2的時候,得到["00","11","69","88","96"],但是由於「00」不是數字,所以得剔除
當n為3的時候,其實就是將n為2的結果,中間插入n為1時候的結果,也就是如下所示:
class solution(object):
def findstrobogrammatic(self, n):
""":type n: int
:rtype: list[str]
"""if n == 1:
return ["0","1","8"]
dic = {}
t = self.dfs(n,dic)
res =
for string in t:
if string[0] != "0":
return res
def dfs(self,n,dic):
if n in dic:
return dic[n]
elif n == 1:
l = ["0","1","8"]
dic[n] = l
return l
elif n == 2:
# 不要忘記加入「00」
l = ["00","11","69","88","96"]
dic[n] = l
return l
res =
l1 = self.dfs(2,dic)
l2 = self.dfs(n-2,dic)
for i in range(len(l1)):
for j in range(len(l2)):
dic[n] = res
return res
1 中心拓展法
中心拓展法就是從中間向外拓展,但是要注意解決乙個總長度是奇數還是偶數的問題。給定乙個字串,計算這個字串中有多少個回文子串。具有不同開始位置或結束位置的子串,即使是由相同的字元組成,也會被視作不同的子串。示例 輸入 abc 輸出 3 解釋 三個回文子串 a b c class solution ret...
兩地三中心
今天給大家解釋一下,什麼叫兩地三中心?兩地三中心說的是一種企業運維資料的安全同步策略,分為兩個地方,三個資料集群 兩地中的一地是在用生產環境以及備份環境,這兩份主要是為了防止資料的常規丟失,比如被誤刪或者是集群崩壞,從而直接同本地的備份資料庫中,將資料恢復過來,而另外一地,儲存的是乙份防災資料,它是...
02 中心極限定理驗證
中心極限定理指的是給定乙個任意分布的總體。我每次從這些總體中隨機抽取 n 個抽樣,一共抽 m 次。然後把這 m 組抽樣分別求出平均值 和。這些平均值 和的分布接近正態分佈。import numpy as np import matplotlib.pyplot as plt 1 給定任意分布的總體 p...